#include<fstream.h>
long int n,i,j,nr;
long int cmmdc(long int a,long int b)
{
 long int r;
  while(b!=0)
   {
    r=a%b;
    a=b;
    b=r;
   }
  return a;
}
int main()
{
 ifstream f("fractii.in");
 ofstream g("fractii.out");
  f>>n;
   for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
     if(cmmdc(i,j)==1)
      nr++;
    g<<nr;
return 0;
}