#include <bits/stdc++.h>

using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int nr,n,P,Q,i;
const int Max=1e6;
int A[Max + 1];
void euler()
{
	for(int i =1 ; i <= Max ; i ++)
A[i] = i;
for(int i = 2;  i <= Max ; i ++)
if(A[i] == i)
	{
		A[i] --;
		for(int j =2 ; j * i <= Max ; j ++)
			A[j * i]= A[j * i] / i * (i - 1);
	}
}
int main()
{
f>>n;
euler();
for(i=1;i<=n;i++)
nr+=A[i];
g<<nr*2-1;
	return 0;
}