#include <fstream>

short* phi;

std::fstream fi ("fractii.in", std::ios::in);
std::fstream fo ("fractii.out", std::ios::out);

int main (void) {
    unsigned n;
    unsigned long res = 0;
    
    fi >> n;
    phi = (int*) malloc ((n + 10) * sizeof (int));
    
    for (unsigned short i = 2; i <= n; ++i)
        phi[i] = i - 1;
    
    for (unsigned short i = 2; i <= n; ++i) {
        for (unsigned short j = (i << 1); j <= n; j += i)
            phi[j] -= phi[i];
        res += phi[i];
    }
    
    fo << (res << 1) + 1;
    free (phi);
    
    return 0;
}