#include <fstream>

using namespace std;

int lnko (unsigned long a,unsigned long b);

int main()
{
	unsigned long n,i,j,sum,s,t,mark = 0;
	bool x[1000001];
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	f.close ();
	i = 2;
	sum = n;
	
	while (i<=n)
	{
		if (!x[i])
		{
			x[i] = true;
			j = i; s = 1;t = 1; mark = 0;
			while ( (j+i)<=n )
			{
				s++;
				j+=i;
				if (x[j]==true)
					mark++;
				if (x[j]==false) 
				{
					t++;
					x[j] = true;
				}
			}
			sum = sum + (n-s)*t - (s-1)*mark;
		}
		i++;
	}
	
	g<<sum;
	
	g.close();
	
	return 0;
}

int lnko(unsigned long a,unsigned long b)
{
	if (!b) return a;
	return lnko (b, a % b);
}