#include<fstream>
#include<math.h>

bool divComun(int a, int b)
{
	int c;
	a < b ? c = a : c = b;
	for (int i = 2; i <= c; i++)
	{
		if (a%i == 0 && b%i == 0) return true;
	}
	return false;
}

int main()
{
	std::ifstream f("fractii.in");
	std::ofstream g("fractii.out");
	int n;
	f >> n;
	f.close();
	long nr = 2 * n - 1;
	for (int i = 2; i < n; i++)
	{
		for (int j = i + 1; j <= n; j++)
		{
			if (divComun(i,j)) continue;
			nr += 2;
		}
	}
	g << nr;
	g.close();
	return 0;
}