#include <fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int n, nr;

int cmmdc(int x, int y)
{
	int c;
	while (y)
	{
		c = x % y;
		x = y;
		y = c;
	}
	return x;
}

int main()
{
	
	fin >> n;
	
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			if(cmmdc(i, j) == 1) nr++;
		}
	}
	
	fout << nr;
	
	return 0;
}