#include<fstream.h>

int main()
{	int n,i,j,nr=0,a,b;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		   if((i==1&&j==1)||j==1) nr++;
		   else	{a=i;b=j;
			 while(a!=b)
			    if(a>b) a-=b;
			    else    b-=a;
			 if(a==1)  nr++;
                         }
	g<<nr;
	f.close();
	g.close();
	return 0;
}