#include <cstdio>

#include <fstream>

using namespace std;

int main()  {
    ifstream fin("fractii.in", ios::in);
    ofstream fout("fractii.out", ios::out);
    int N, p[1000000];
    long long int counter;
    fin >> N;
    for(int i = 2 ; i <= N ; i++)
        p[i] = i - 1;
    for(int i = 2 ; i <= N ; i++)    {
        counter += p[i];
        for(int j = 2 * i ; j <= N ; j += i)
            p[j] -= p[i];
    }
    fout << 2 * counter + 1;
    fin.close();
    fout.close();
    return 0;
}