#include <fstream>
using namespace std;

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

int main()
{
	int a, b, n, nr = 0;
	in >> n;

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			a = i;
			b = j;

			while (a != b)
			{
				if (a > b) a -= b;
				else b -= a;
			}
			if (a == 1 || b == 1) nr++;
		}
	}
	out << nr;

	return 0;
}