#include <fstream>
int N;
long long S = 1;


long long phi(int n)
{
    long long nr = n;
    for (int d = 2; n > 1 && d * d <= n; d++)
        if (n % d == 0)
        {
            nr = nr / d * (d - 1L);
            while (n % d == 0)
                n /= d;
        }
    if (n > 1)
        nr = nr / n * (n - 1L);
    return nr;
}


int main()
{ 
    std::ifstream fisierIN("fractii.in");
    fisierIN >> N;

    for (int k = 2; k <= N; ++k)
    {
        S += phi(k) * 2;
    }

    std::ofstream fisierOUT("fractii.out");
    fisierOUT << S;
}