#include <fstream>

using namespace std;

int cmmdc(int a, int b)
{
	int c;
	while(b)
	{
		c = a%b;
		a = b;
		b = c;
	}
	return a;
}

int main()
{
	int p,q,n,nf = 0;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	for(p = 1; p<=n; p++)
		for(q = 1; q<=n; q++)
			if(cmmdc(p,q) == 1)
				nf++;
	g<<nf;
	return 0;
}