#include<fstream.h>
 ifstream f("fractii.in");
 ofstream g("fractii.out");


 int cmmdc(int a,int b)
 {int r;

 while(a%b)
  {r=a%b;
   a=b;b=r; }
   return b;}
int main()
{    int n,s=0;

 f>>n;
 for(int p=1;p<=n;p++)
  for(int q=1;q<=n;q++)
   if(cmmdc(p,q)==1&&cmmdc(q,p)==1)
   s++;

   g<<s;







 return 0;
}