#include<fstream.h>
#include<string.h>
ifstream fin("fractii.in");
ofstream fout("fractii.out");



void cmmdc(int a, int b, int&c)
{while(a!=b)
   if(a>b)
     a=a-b;
   else b=b-a;
c=a;
}

int main()
{int n,i,j,nr=0,c;
fin>>n;
for(i=1;i<=n;i++)
   for(j=1;j<=n;j++)
      {cmmdc(i,j,c);
      if(c==1)
	nr++;
      }



fout<<nr;


fin.close();
fout.close();
return 0;

}