#include<iostream>
#include<fstream>
using namespace std;
int p,q,n;
int cmmdc(int a,int b)
{
	int r;
	r=a%b;
	while(r!=0)
	{
		a=b;
		b=r;
		r=a%b;
	}
	return b;
}
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	int nr=0;
	for(p=1;p<=n;p++)
		for(q=1;q<=n;q++)
			if(cmmdc(p,q)==1)
				nr++;
	g<<nr<<'\n';
	f.close();
	g.close();
	return 0;
}