#include<fstream.h>
#include<math.h>
int main()
{	long n,nr,i,j,a,b;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;nr=n-1;
	for(i=2;i<=n;i++)
		for(j=2;j<i;j++)
		  if(i==j+1||j==i+1) nr++;
		      else
		      if((i==2||i==3||i==5||i==7||i==11)&&j%i!=0) nr++;
				else if(i!=2||i!=3||i!=5||i!=7||i!=11)
					{a=j;b=i;
					 while(a!=b)
						if(a>b) a-=b;
						else	b-=a;
					 if(a==1) nr++;}
	g<<nr*2+1;
	f.close();
	g.close();
	return 0;
}