#include <fstream>
int main()
{
	unsigned i,n, x = 0, phi[1000000];
	std::ifstream f("fractii.in");
    f >> n;
    f.close();
	for (int i = 1; i <= n; ++i)
		phi[i] = i - 1;
	for (int i = 2; i <= n; ++i)
	for (int j = 2 * i; j <= n; j += i)
		phi[j] -= phi[i]; 
	for (int i = 1; i <= n; ++i)
		x += phi[i] * 2;
	std::ofstream g("fractii.out");
	g << x  + 1;
	g.close();
}