#include <fstream>

using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");

int main()
{int a,X,N,c_a,c_X,p=0;
f>>N;
for (a=1;a<=N;++a) { for(X=1;X<=N;++X)
                         {c_a=a;
                          c_X=X;
                        while(a!=X) {if (a<X) X-=a;
                                     if (a>X) a-=X;
                                     }
                         if (a==1) ++p;
                         a=c_a;
                         X=c_X;
                         }
                   }
g<<p;
return 0;
}