#include<fstream.h>

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

long N,nr;


int main()
{
  f>>N;  f.close();

  for(long i=1;i<=N;i++)

   for(long j=1;j<=N;j++)

   { long a=i; long b=j;

     while(a!=b)

      if(a<b) a=a-b;

       else b=b-a;

     if(a==1) nr++;
   }


   g<<nr;  g.close();

   return 0;
}