#include<fstream>
#include<stdio.h>
using namespace std;
long long a[1000010];
int main()
{long n, i, j;
long long nrf;

ifstream f("fractii.in");
ofstream h("fractii.out");
f>>n;
nrf=0;
for (i=1; i<=n; i++)
	a[i]=i;
for (i=2; i<=n; i++)
	if (a[i]==i)
	{j=1;
	while (i*j<=n)
	{a[i*j]=a[i*j]*(i-1)/i;
	j=j+1;}
	}
	
	for (i=2; i<=n; i++)
		nrf=nrf+a[i];
	nrf=nrf*2;
	nrf=nrf+1;	
h<<nrf<<endl;

f.close();
h.close();
return 0;
}