#include<fstream>
using namespace std;
ifstream cin("fractii.in");
ofstream cout("fractii.out");
long long int n, i, j, k=0, x[1000002];
int main()
{
	cin>>n;
	for(i=2; i<=n; i++)
		x[i]=i-1;/*de la pozitia 2 vectorul x 
	va fi o progresie aritmetica incepand cu 1
	si avand ratia 1*/
	for(i=2; i<=n; i++)
	{
		k=k+x[i]; //marirea contorului
		for(j=i*2; j<=n; j=j+i)
			x[j]=x[j]-x[i];
		//modificarea unor elemente din progresie
	}
	k=k*2+1;
	cout<<k;
	cin.close();
	cout.close();
	return 0;
}