#include <iostream>
#include <fstream>
#define inFile "fractii.in"
#define outFile "fractii.out"

using namespace std;

int v[1000003];

int main()
{
    long long n,i,j,s=0;

    ifstream fin(inFile);
    fin>>n;
    fin.close();


    for(i=1;i<=n;i++)
        v[i]=i-1;
    for(i=2;i<=n;i++)
        for(j=2*i;j<=n;j+=i)
        {
            v[j]-=v[i];
        }

    s+=1;

    for(i=2;i<=n;i++)
        s+=v[i]*2;
    ofstream fout(outFile);
    fout<<s;
    fout.close();
}