#include <fstream.h>

int ireductibil(int a, int b)
  {int i;
   for(i=a;i>=2;i--)
      if(a%i==0 && b%i==0)
         return 0;
   return 1;
   }

void main()
{
 int n, i, j, nr=0;
 ifstream f("fractii.in");
 ofstream g("fractii.out");
 f>>n;
 for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
       nr=nr+ireductibil(j,i);
 g<<nr;
 f.close();
 g.close();
}