#include <bits/stdc++.h>
#define DimMax 1000001

using namespace std;

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

int n;
int PHI[DimMax];
int nr;

void Phi()
{
    for ( int i = 1; i <= n; i++ ) PHI[i] = i;

    for ( int i = 2; i <= n; i++ )
        if ( PHI[i] == i )
        {
            PHI[i] = i - 1;
            for ( int j = 2 * i; j <= n; j += i )
                PHI[j] = PHI[j] / i * (i - 1);
        }


}

int main()
{
    fin >> n;
    Phi(); nr = 1;
    for ( int p = 2; p <= n; p++ )
        nr += 2 * PHI[p];
    fout << nr;

    return 0;
}