#include <iostream>
#include <fstream>
using namespace std;

const int DIM=1000000;
int F[DIM+1];

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    int n, i, j;
    long long s=0;
    f>>n;
    for(i=1 ; i<=n ; i++)
        F[i]=i;
    for(i=2; i<=n; i++)
        if(F[i]==i)
        {
            F[i]--;
            for(j=2 ; j*i<=DIM; j++)
                F[j*i]= F[j*i]/i * (i-1);
        }
    for(i=1; i<=n; i++)
        s+=F[i];
    g<<s*2-1<<endl;
    f.close();
    g.close();
}