#include<fstream>
using namespace std;

int i,j,m,a[1000001];
unsigned long long rez,n;
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	rez=n*n;
	m=0;
	for(i=2;i<=n/2;i++)
	{
		m=1;
		if(a[i]==0)
		{
		for(j=i+i;j<=n;j+=i)
		{
			++m;
			a[j]=1;
		}
		rez-=(m*(m-1));
		}
		
	}
	rez=rez-(n-1);
	g<<rez;
	return 0;
}