#include<fstream.h>
#include<math.h>
long n,i,j,s,ci,cj,r;
//ifstream f("fractii.in");
//ofstream g("fractii.out");
int main()
{
	cin>>n;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			ci=i;
			cj=j;
			if(ci>cj)
			{
				do
				{
					r=ci%cj;
					ci=cj;
					cj=r;
				}
				while(r);
				if(ci==1)
					s++;
			}
			else
			{
				do
				{
					r=cj%ci;
					cj=ci;
					ci=r;
				}
				while(r);
				if(cj==1)
					s++;
			}
		}
	}
        cout<<s;
        return 0;
}