#include <fstream>

using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");
int x;

int cmmdc(int n, int m)
{
	int r = n%m;
	while (r)
	{
		n = m;
		m = r;
		r = n%m;
	}
	return m;
}

int Number_of_fractions(int x)
{
	int i, j, k=0;
	for (i = 1;i <= x;i++)
		for (j = 1;j <= x;j++)
			if (cmmdc(i, j) == 1)
				k++;
	return k;
}

int main()
{
	f >> x;
	g << Number_of_fractions(x) << "\n";
	return 0;
}