#include<fstream.h>

long cmmdc(long a,long b)
{
	long r;
	do
	{
		r=a%b;
		a=b;
		b=r;
	}while(r);
	return a;
}

main()
{
	ifstream In("fractii.in");
	ofstream Out("fractii.out");
	long n,fractii=0,i,j;

	In>>n;
	In.close();

	for(i=1;i<=n;i++)
	  for(j=1;j<=n;j++)
	     if(cmmdc(i,j)==1) fractii++;


	Out<<fractii<<'\n';

	Out.close();
	return 0;
}