#include<fstream.h>
int main()
{long n,i,auxa,auxb,j,r,nr;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

fin>>n;
nr=n;

for(i=2;i<=n;i++)
     for(j=2;j<=n;j++)
	   {if(i%2==0)
	      if(j%2!=0)
	       {auxa=i;
	       auxb=j;
	       while (auxb) {
	       r = auxa % auxb;
	       auxa = auxb;
	       auxb = r;
	       }
	       if(auxa==1)nr++;
	       ok=1;
	       }
	   if(i%3==0)
	     if(j%3!=0)

	       {auxa=i;
	       auxb=j;
	       while (auxb) {
	       r = auxa % auxb;
	       auxa = auxb;
	       auxb = r;
	       }
	       if(auxa==1)nr++;
	       ok=1;
	       }
	   }
  fout<<nr+n-1;
fin.close();
fout.close();
return 0;
}