#include <fstream.h>
int main()
{
	long p,n,s=0,q,c,cp,cq;
	ifstream fin("fractii.in");
	ofstream fout("fractii.out");
	fin>>n;
	for (p=1; p<=n; p++)
	{
		for (q=1; q<=n; q++)
		{
			cp=p;
			cq=q;
			while (cq)
			{
				c=cp%cq;
				cp=cq;
				cq=c;
			}
			if (cp==1)
				s=s+1;
		}
	}
	fout<<s;
	return 0;
}