#include<fstream>
using namespace std;
fstream f("fractii.in",ios::in);
fstream g("fractii.out",ios::out);
int cmmdc(long long a,long long b)
{
	while(a!=b)
		if(a>b)
			a=a-b;
		else
			b=b-a;
		return a;
}
int main()
{
	long long N,i,j,nr=0;
	f>>N;
	for(i=1;i<=N;i++)
		for(j=1;j<=N;j++)
			if(cmmdc(i,j)==1)
				nr++;
	g<<nr;
	f.close();
	g.close();
	return 0;
}