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