#include <fstream>
#include <vector>

using namespace std;

vector<unsigned> genPhi(size_t n) {
    vector<unsigned> phi;
    phi.resize(n+1);

    for(size_t i = 1; i <= n; i++)
        phi[i]=i;

    for(size_t i = 2; i <= n; i++)
        if(phi[i] == i)
            for(size_t j = i; j <= n; j += i) {
                phi[j] /= i;
                phi[j] *= (i-1);
            }
    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);
}