#include<fstream>
using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int v[1000010],n;

void solve(int n)
{
	for(int i=2;i<=n;i++)
	{
		v[i]=i-1;
	}
	for(int i=2;i<=n;i++)
	{
		for(int j=i+i;j<=n;j+=i)
		{
			v[j]=-v[i];
		}
	}
}

int main()
{
	solve(1000000);
	
	fin>>n;
	
	long long sum=1;
	
	for(int i=2;i<=n;i++)
	{
		sum+=2*v[i];
	}
	
	fout<<sum;
	
	return 0;
	
}