#include<iostream.h>
#include<fstream.h>
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int p;
int cmmdc(int a , int b)
{
	int k;
	if(b>a) {
		k=a; a=b; b=k;
	}
	k=a%b;
	while(k!=0)
	{
		a=b;
		b=k;
		k=a%b;
	}
	if(b==1) p++;
}
int main ()
{
	long P,Q,n;
	int i,j;
	fin>>n;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
			cmmdc(i,j);
	}
	
		fout<<p;
}