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

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

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

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