#include<fstream>

using namespace std;

int phi[1000000];

int main() {

    int N;

    ifstream f("fractii.in");
    ofstream g("fractii.out");

    f >> N;
    for (int i = 1; i <= N; i++) {
        phi[i] = i - 1;
    }
    for (int i = 2; i <= N; i++) {
        for (int j = 2 * i; j <= N; j += i) {
            phi[j] -= phi[i];
        }
    }

    int numFrac = 1;

    for (int i = 2; i <= N; i++) {
        numFrac += 2 * phi[i];
    }

    g << numFrac;

}