#include <bits/stdc++.h>

using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");


int main()
{
    int n, i, p, q, s, control, tiberiu;
    in >> n;
    s = n + n - 1;
    for(p = 2; p <= n; p++)
    {
      for(q = 2; q <= p; q++)
      {
       control = 2;
       tiberiu = min(p,q);
       for(i = 2; i <= tiberiu; i++)
        if((p % i == 0) && (q % i == 0))control = 0;
       s = s + control;
      }

    }
    out << s << "\n";
    in.close();
    out.close();
    return 0;
}