#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!=j||i==1)
		   if(i==1||j==1) nr++;
		   else if(j>i)
				{if((i==2||i==3||i==5||i==7||i==11)&&j%i!=0) nr++;
				 else	{a=i;b=j;
					 while(a!=b)
					if(a>b) a-=b;
					else    b-=a;
					if(a==1) nr++;}
				}
			else if(i>j)
				{if((j==2||j==3||j==5||j==7||j==11)&&i%j!=0) 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;
}