#include <fstream>

using namespace std;

int N,i,Fi[1000001],j;
long long int Nr;

int main()
{
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");

    fin>>N;
    for(i=1;i<=N;i++)
        Fi[i]=i;
    Nr=0;
    for(i=2;i<=N;i++)
    {
        if(Fi[i]==i)
            for(j=i;j<=N;j+=i)
                Fi[j]=Fi[j]/i*(i-1);
        Nr+=1LL*Fi[i];
    }//for
    Nr=Nr*2+1;
    fout<<Nr;

    fin.close ();
    fout.close();
    return 0;
}