#include <iostream>
using namespace std;
#include <fstream>

int p[1000009],n,i,j;
long long int s;
fstream fisier("fractii.in",ios::in);

int main()
{
	fisier>>n;
	fisier.close();
	fisier.open("fractii.out",ios::out);
	for(i=2;i<=n;i++) p[i]=i-1;
	for(i=2;i<=n;i++)
	{	
		s+=p[i];
		for(j=2*i;j<=n;j+=i)
			p[j]-=p[i];
	}
	
	fisier<<s*2+1;
	fisier.close();
	return 0;
}