#include <iostream>
#include <fstream>

using namespace std;

int cmmdc(int a, int b)
{
    int r;
    while(b != 0)
    {
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}

int main()
{
    int n, s, i, j;
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    fin >> n;
    s = (2 * n) - 1;
    for(i = 2; i <= n; i++)
        for(j = 2; j <= n; j++)
            if(cmmdc(i, j) == 1)
                s++;

    fout << s;
    fout.close();
    fin.close();
    return 0;
}