#include<fstream.h>
long long cmmdc (long long a, long long b)
    { if (a==b) return a;
	else if(a>b) return cmmdc(a-b,b);
                  else return cmmdc (a,b-a);}
int main()
   {long long n,i,j,d,v;
   ifstream f("fractii.in");
   ofstream g("fractii.out");
   f>>n;
   v=2*n-1;
   for(i=2;i<=n;i++)
     for(j=2;j<=n;j++)
     if (cmmdc(i,j)==1) v++;
    g<<v;
    return 0;}