#include <fstream>

using namespace std;

ifstream inFile("fractii.in");
ofstream outFile("fractii.out");

 long v[1000050];

int main()
{
    long n,i,k,s;
    inFile >> n;
v[1]=0;
    for(i = 2; i <= n; i++)
	{
    	k=2;
        v[i]=v[i]+i-1;
    while (k*i<=n){
    	v[i*k]=v[i*k]-v[i];
    	k++;
    }
 s=s+v[i];
}
    s=s*2+1;
    outFile << s;
}