#include <iostream>
#include <fstream>
#include <math.h>>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{

     long unsigned n,s,q,p,i,ver,j,ver1;
     float m;
     f>>n;
      s=n+(n-1);
      if(n==1)
        g<<s;
      else
      {
          p=2;
          q=2;
          while(p<=n)
          {
              for(q=2;q<=n;q++)
             {
                 int a,b;
                 a=p;
                 b=q;
                 while(a!=b)
                 {
                     if(a>b)
                        a=a-b;
                     else
                        b=b-a;
                 }
                 if(a==1)
                    s=s+1;
             }
              p=p+1;
          }
          g<<s;
      }

       f.close();
       g.close();
    return 0;
}