#include<iostream.h>
#include<fstream.h>
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	int i,j,N,x[1000000];
	long long int nr=0;
	f>>N;
	f.close();
	for (i=1;i<=N;i++)
		x[i]=i;
	for (i=2;i<=N;i++)
		if (x[i]==i)
			for(j=i;j<=N;j=j+i)
				x[j]=x[j]/i*(i-1);
	for (i=1;i<=N;i++)
		nr=nr+x[i];
	g<<nr*2-1;
	g.close();
	return 0;
}