#include<iostream.h>
#include<fstream.h>
long cmmdc(long x, long y)
{while(x!=y)
  if(x>y)
     x=x-y;
   else
     y=y-x;
  return x;
}
int main()
{ long N,nr,a,b;
  ifstream f("fractii.in");
  ofstream g("fractii.out");
  f>>N;
  f.close();
  nr=0;
  for(int i=1;i<=N;i++)
      for(int j=1;j<=N;j++)
	 if(cmmdc(i,j)==1)
	     nr++;
  g<<nr;
  g.close();
  return 0;
}