#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
			{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;
}