#include<iostream.h>
#include<fstream.h>
long v[1000001];
int main ()
{
	long long i,j,n,c;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	f.close();
	for(i=1;i<=n;i++) 
		v[i]=i-1;
	for(i=2;i<=n;i++) 
		for(j=2*i;j<=n;j=j+i) 
			v[j]=v[j]-v[i];
	c=0;
	for(i=1;i<=n;i++) 
		c=c+v[i];
	g<<c*2+1;
	g.close();
	return 0;
}