#include <iostream>
#include <fstream>
using namespace std;
long ciur_eratostene[2000001];

int main()
{
	long i,j,n,nr;
	nr=0;
	ifstream f;
	ofstream g;

	f.open("fractii.in");
	g.open("fractii.out");
	f>>n;
	for(i = 2 ; i<=n;i++)
		ciur_eratostene[i]= i-1;

	for(i = 2 ; i<=n ;i++)
	{	
		nr= nr + ciur_eratostene[i];
		for(j = 2*i; j<=n; j +=i )
		{	
			ciur_eratostene[j] -= ciur_eratostene[i];
		}
	}
	
	g<<nr*2+1;
	f.close();
	g.close();
	return 0;
}