#include <fstream>
using namespace std;
fstream f("fractii.in",ios::in),g("fractii.out",ios::out);
long long cr[1000001];

long p;

long long x;

int main()
{
	f>>p;
	x=p*p;
	long long poz=0;
	for(long i=2;i<=p;i++){
		if(cr[i]==0)
			cr[i]=1;
		poz=2;
	if(i*i<=p){
		for(long long j=i+i;j<=p;j+=i)
		{
			cr[j]=poz;
			x-=poz;
			poz++;
		}
	}
	else
		x-=cr[i];
	}
	
	g<<x;
	return 0;
}