#include <fstream> 
using namespace std;
long long v[1000002],s;
int i,n,j;
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	for(i=2;i<=n;i++)
	{
		v[i]=i;
	}
	for(i=2;i<=n;i++)
	{
		if(v[i]==i)
		{
			for(j=i;j<=n;j+=i)
			{
				v[j]/=i;
				v[j]*=(i-1);
			}
		}
	}
	for(i=2;i<=n;i++)
	{
		s+=v[i];
	}
	g<<2*s+1;
	return 0;
}