#include<bits/stdc++.h>
using namespace std;
int f[40010] = { 0 };//约数为i的数的数量
int main()
{
	int n;
	cin >> n;
	if (n == 0 || n == 1)
	{
		cout << 0;
		return 0;
	}
	int ans = (n - 1) * (n - 1);//因为模拟的坐标系是从零开始的
	n--;
	for (int i = n; i >= 2; i--)
	{
		f[i] = (n / i) * (n / i);//公约数为i的数的个数（有的被重复计算了，因为一个数的约数不一定只有一个）
		for (int j = 2 * i; j <= n; j += i)
			f[i] -= f[j];//埃氏筛+递推
		ans -= f[i];//减去公约数为i的个数
	}
	cout << ans + 2;
	return 0;
}