#include<fstream.h>
 unsigned long int i,j,N,nr,min,p,d;
 int main()
 {ifstream fin("fractii.in");
  ofstream fout("fractii.out");
  fin>>N;
  for(i=1;i<=N;i++)
   for(j=1;j<=N;j++)
     {min=0;
      if(j<=i) min=j;
      else     min=i;
      p=1;
       for(d=2;d<=min;d++)
	 if(i%d==0&&j%d==0) p=0;
       if(p) nr++;
     }
  fout<<nr;
  fin.close();
  fout.close();
  return 0;
 }