#include <iostream> 
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");

int main()
{
    int n, v[1000001];
    fin>>n;
    v[1]=1;
    for(int i=2;i<=n;i++) v[i]=i;
    for(int i=2;i<=n;i++){
        if(v[i]==i){
            v[i]--;
            for(int j=i*2; j<=n; j+=i){
                v[j]=v[j]/i*(i-1);
            }
        }
    } 
    long long int nrsol=1;
    for(int i=2; i<=n;i++) nrsol+=v[i]*2;
    fout<<nrsol;
    return 0;
}