#include<fstream>
using namespace std;
int *t = new int [1000001];
int main()
{
	ifstream in("fractii.in");
	ofstream out("fractii.out");
	int n,i;
	in>>n;
	unsigned long long tot=0;
	for( i=2;i<=n;i++)
		t[i]=i;
	for( i=2;i<=n;i++)
		if(t[i]==i)
			for(int j=i;j<=n;j+=i)
				t[j]-=t[j]/i;
	for( i=2;i<=n;i++)
		tot+=t[i];
	tot*=2;
	tot++;
	out<<tot;
	return 0;
}