#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int t[1000000],i,j,n;
long long sol;
int main()
{
    fin>>n;
    for(i=2;i<=n;i++){
        t[i]=i;
    }
    for(i=2;i<=n;i++){
        if(t[i]==i){
            t[i]--;
            for(j=2;j*i<=n;j++){
                t[i*j]=t[i*j]/i*(i-1);
            }
        }
    }
    for(i=2;i<=n;i++){
        sol+=t[i];
    }
    fout<<sol*2+1;
}