#include <fstream.h>
long n,q,p,c,s=0;

void cit()
{ifstream f("fractii.in"); f>>n; f.close();}

void afis()
{ofstream g("fractii.out");
 g<<s<<'\n'; g.close();}

long dc(long x, long y)
{long r=x%y;
 while(r>0)
  {x=y; y=r; r=x%y;}
 return y;
}

int main()
{cit();
 for(p=1;p<=n;p++)
  for(q=1;q<=n;q++)
   {c=dc(p,q);
    if(c==1) s++;
   }
 afis();
 return 0;
}