#include<fstream>
using namespace std;
fstream f("fractii.in", ios::in), g("fractii.out", ios::out);
long long rez = 0,  n, v[1000000];
int main(void)
{
	f>>n;
	long long i,j;
	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=j+i )
				v[j]=v[j]/i*(i-1);
	for(i=1; i<=n; ++i)
		rez += v[i];
	g << rez*2 - 1 << '\n';
	f.close();
	g.close();
	return 0;
}