#include<iostream>
#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
bool cmmdc(int a, int b)
{
	int r;
	while (a != 0)
	{
		r = b % a;
		b = a;
		a = r;
	}
	if (b == 1)
		return true;
	else
		return false;
}
int cate(int n, int x)
{
	int contor = 0;
	for (int i = x + 1; i <= n; i++)
		if (cmmdc(x, i))
			contor+=2;
	return contor;
}
int main()
{
	int contor = 0, n;
	f >> n;
	contor = (n - 1) * 2 + 1;
	for (int i = 2; i < n; i++)
		contor = contor + cate(n, i);
	g << contor;
	return 0;
}