#include<fstream.h>
 ifstream f("fractii.in");
 ofstream g("fractii.out");
 typedef long lung;
 
 bool nu_exista(lung x,lung y)
{
 if(y%x == 0)
	 return 0;
 else 
	 for(lung i = 2;i<=y;i++)
		 if(x%i==0 && y%i==0)
			 return 0;
 return 1;
}

 int main()
{
 lung n,c;
 f >> n;
 c = n;
 for(lung i=2;i<=n;i++)
	 for(lung j=1;j<=n;j++)
		 if(nu_exista(i,j))
			 c++;
 g << c;
 f.close();
 g.close();
 return 0;
}