#include <iostream>
#include <fstream>

using namespace std;

int main()
{
	ifstream f("fractii.in");
	int n;
	f >> n;
	int nr = n * n;
	for (int a = 1; a <= n; a++)
	{
		for (int 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;
}