#include<fstream.h>
ifstream intrare("fractii.in");
ofstream iesire("fractii.out");
long v[1000001];
int main()
{
	long long i,j,n,nr=0;
	intrare>>n;
	for(i=1;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;
			}
		nr+=v[i];
	}
	iesire<<nr*2+1;
	intrare.close();
	iesire.close();
	return 0;
}