#include <fstream>
using namespace std;
#define L long long

L div(L a, L b)
{
    L t;
    while(b)
    {
        t = b;
        b = a%b;
        a = t;
    }
    return a;
}

int main()
{
    int n,p,q,s=0;
    ifstream in("fractii.in");
    ofstream out("fractii.out");
    in >> n;
    in.close();
    if(n<1){out.close(); return 0;}
    s+=2*n-1;
    for(p=2;p<n;p++)
        for(q=p+1;q<=n;q++)
            if(div(p,q) == 1)
                s+=2;
    out << s;
    out.close();
    return 0;
}