#include <iostream>
#include <fstream>

using namespace std;

int main()
{
	ifstream f("fractii.in");
	int n, nr = n * n, a, b;
	f >> n;
	for (a = 1, a <= n, a++)
	{
		for (b = 1, b <= n, b++)
		{
			int x = a, y = b;
			while (x != y)
				if (x > y)
					x = x - y
				else
					y = y - x;
			if (x != 1)
				nr--;
		}
	}
	ofstream g("fractii.out");
	g << nr;
	return 0;
}