#include<iostream>
#include<fstream>
#include<cmath>

using namespace std;
int main()
{
	int n, v[10000], i, j, sum;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	
	f>>n;
	f.close();
	for(i=2; i<=n; i++)
	{
		v[i]=i;
	}
	
	for(i=2; i<=n; i++)
	{
		if(v[i]==i)
		{
			for(j=i; j<=n; j+=i)
			{
				v[j]=(v[j]/i)*(i-1);
			}
		}
	}
	
	sum=0;
	for(i=2; i<=n; i++)
	{
		sum=sum+v[i];
	}
	
	sum=sum*2+1;
	
	g<<sum;
	
	g.close();
	
	return 0;
}