#include <iostream>
#include <fstream>

using namespace std;

ifstream fi("fractii.in");
ofstream fo("fractii.out");

bool ireductibil(int a, int b)
{
	int r;

	do{
		r = a%b;
		a = b;
		b = r;
	} while (r != 0);

	if (a == 1)
		return true;
	return false;
}

int main()
{
	int N, i, j, k;

	fi >> N;
	k = 0;

	for (i = 1; i <= N; i++)
	{
		for (j = 1; j <= N; j++)
			if (ireductibil(i, j))
				k++;
	}

	fo << k;

	return 0;
}