#include <stdio.h>
#include <fstream.h>
int cmmdc(int a,int b)
{ int c;
 while (b) {
  c = a % b;
  a = b;
  b = c;
 }
 return a;
}

int main()
{
  unsigned long N;
  long s=0;
  ifstream f("fractii.in");
  ofstream g("fractii.out");
  f>>N;
  for (int i=1;i<N+1;i++)
   for (int j=1;j<N+1;j++)
    if (cmmdc(i,j)==1) ++s;
  g<<s;
  g.close();
  return 0;
}