#include <iostream>
#include <fstream>

using namespace std;

int prim(int x, int y)
{
    int r;

    while(y)
    {
        r = x % y;
        x = y;
        y = r;
    }

    if(x == 1)
        return 1;
    return 0;
}

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

    int n, numar = 0;
    in >> n;

    numar = n * 2;

    for(int i = 2; i <= n; i++)
        for(int j = 2; j <= n; j++)
            if(prim(i, j))
                numar++;

    out << numar;
    return 0;
}