#include<fstream.h>
long prime(long a,long b)
{
	while(a!=b)
	{
		if(a<b)	
			b-=a;
		if(a>b)
			a-=b;
	}
		if(a==1)
			return 1;
		else return 0;
}
int main()
{
	long k,i,j;
	long long s=0;
	ifstream f("fractii.in");
	f>>k;
	f.close();
	for(i=1;i<=k;i++)
		for(j=1;j<=k;j++)
			if(prime(i,j)==1)
				s++;
	ofstream g("fractii.out");
		g<<s;
		g.close();
	return 0;
}