#include<iostream.h>
#include<fstream.h>
int main()
{
	int n,i,j,k,r,a,b;
	fstream f1("fractii.in",ios::in);
	fstream f2("fractii.out",ios::out);
	f1>>n;
	k=n+n-1;
	for(i=2;i!=n+1;i++)
	{
		for(j=2;j!=n+1;j++)
		{
			a=i;
			b=j;
			if(a!=b)
			{
				while(b!=0)
				{
					r=a%b;
					a=b;
					b=r;
				}
				if(a==1)
				{
					k++;
				}
			}
		}
	}
	f2<<k;
	f1.close();
	f2.close();
	return 0;
}