#include <fstream.h>

void cmmdc(int , int , int &);

int main()
{
      ifstream f("fractii.in");
      ofstream fout("fractii.out");
      int n;
      register int c = 0;
      f>>n;
      for (int i = 1; i <=n; i++)
              for (int y = 1; y <= n; y++) {
                  if(i == 1 || y == 1)
                       c++;
                  else
                       cmmdc(i, y, c);

             }
      fout<<c;
      return 0;
}

void cmmdc(int a, int b, int &c) {
     while(a != b) {
              if (a > b)
                 a -= b;
              else
                 b -= a;
     }
     if (a == 1)
        c++;
}