#include <iostream>
#include <fstream>
#define NMAX 10000001

using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");

int N;
//      int ciur[NMAX];
unsigned long long nr,ciur[NMAX];
int main()
{
    fin>>N;
    for(int i  =1 ; i <= N; i++)
    {
        ciur[i]=i;
    }

    for(int i =1 ; i <= N; i ++)
    {
        nr+=ciur[i];
        for(int j = (i<<1); j <= N; j+=i)
         ciur[j]-=ciur[i];
    }
    fout<<2*nr-1;




    return 0;
}