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