#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
const long long MAX_N=10000000;
	long long n,i,j,nr,euler[MAX_N]; 
int main() 
{
f>>n;nr=0;
for(i=2;i<=n;i++)
	euler[i]=i-1;
for(i=2;i<=n;i++) 
	for(j=2*i;j<=n;j+=i) 
		euler[j]-=euler[i];
for(i=2;i<=n;i++) 
	nr+=euler[i]; 
g<<2*nr+1;
}