#include<fstream.h>
ifstream f("fractii.in");
ofstream g("fractii.out");
long n,nr;
int prim(int a,int b)
{  int r=a%b;
   while(r)
   {
      a=b;
      b=r;
      r=a%b;
   }
   if(b!=1)
      return 0;
   return 1;
}
int main()
{
   f>>n;
   for(int i=1;i<=n;i++)
      for(int j=1;j<=n;j++)
	 if(prim(i,j)==1)
	    nr++;
   g<<nr;
   return 0;
}