#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

int cmmdc(int a, int b)
{
	for (int i = min(a, b); i >= 1; i--)
		if (a % i == 0 && b % i == 0)
			return i;
}

int main()
{
	int n, i, j, c = 0;

	ifstream f;
	ofstream g;
	f.open("fractii.in");
	g.open("fractii.out");

	f >> n;

	for (i = 1; i <= n; i++)
		for (j = 1; j <= n; j++)
			if (cmmdc(i, j) == 1)
				c++;

	g << c;

	f.close();
	g.close();

    return 0;
}