#include <iostream>
#include <fstream>
using namespace std;

int main()
{
	ifstream fis1("fractii.in");
	int n;
	fis1 >> 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;
	g.close();

	return 0;
}