#include <bits/stdc++.h>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");

int n, v[1000001];
long long s;
void indicator()
{
    for(int i = 1; i <= n; i++)
        v[i] = i;
    for(int i = 2; i <= n; i++)
        if(v[i] == i)
            for(int j = 1; j*i <= n; j++)
                v[j*i] = v[j*i]/i*(i-1);
}
void rezolvare()
{
    fin >> n;
    indicator();
    for(int i = 1; i <= n; i++)
        s += 1LL*v[i];
    fout << s*2LL-1*1LL;
}

int main()
{
    rezolvare();
    return 0;
}