#include <bits/stdc++.h>

using namespace std;

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

const int N_MAX = 1e6 + 5;

int c[N_MAX] , n;
long long ans;

int main(){
    ios_base::sync_with_stdio(false);
    fin.tie(NULL);
    fin >> n;
    for (int i=1; i<=n; i++){
        c[i] = i;
    }
    for (int i=2; i<=n; i++){
        if (c[i] == i){
            c[i] -= 1;
            for (int j=2; j*i<=n; j++){
                c[i * j] = c[i * j] / i * (i - 1);
            }
        }
    }
    for (int i=2; i<=n; i++){
        ans += 2 * c[i];
    }
    fout << ans + 1;
}