#include <fstream>
#include <vector>

using namespace std;

vector<unsigned> genPhi(size_t n) {
    vector<unsigned> phi;
    phi.resize(n+1);
    phi[1] = 1;
    for(size_t i = 2; i <= n; ++i)
        phi[i] = i-1;

    for(size_t i = 2; i <= n; ++i) {
        for(size_t j = 2*i; j <= n; j += i) {
            phi[j] -= phi[i];
        }
    }
    return phi;
}

size_t getNumFractions(size_t n) {
    vector<unsigned> phi(genPhi(n));

    size_t numFractions = 1;

    for(size_t i = 2; i <= n; ++i) {
        numFractions += 2 * phi[i];
    }

    return numFractions;
}

int main() {
    size_t n;
    ifstream in("fractii.in");
    in >> n;

    ofstream out("fractii.out");
    out << getNumFractions(n);
}