#include <fstream>
using namespace std;

int main()
{
    long n,p,q,s,i;
    bool ired;
    ifstream f("fractii.in");
    ofstream g("fractii.out");

    f>>n;
    f.close();
    s=2*n-1;

   for(p=2;p<=n;p++)
    for(q=3;q<=n;q++)
     if  (q!=1)
       { ired=true;
             for (i=2;i<=n;i++)
                if(p%i==0 && q%i==0) ired=false;
             if (ired==true) s++;
       }

     g<<s;
     g.close();
     return 0;
}