#include <bits/stdc++.h>
using namespace std;
int main(){
    
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    
    int n,suma;
    fin>>n;
    int v[n+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);
            }
        }
    }
    for(int i=2;i<=n;i++){
        suma+=v[i]*2;
    }
    fout<<++suma;

    return 0;
}