#include <iostream>
#include <fstream>

int main()
{
    std::ifstream in("fractii.in");
    std::ofstream out("fractii.out");

    unsigned long int N;
    in >> N;

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

    int num = 0;
    for(int i = 2; i <= N; ++i){
        num += phi[i];
        for(int j = 2 * i; j <= N; j += i){
            phi[j] -= phi[i];
        }
    }

    out << num * 2 + 1;
    return 0;
}