#include<fstream.h>

int main()
{unsigned long n,s,i,j,a,b,r;
ifstream f("fractii.in");
f>>n;
f.close();
s=0;
for(i=1;i<=n;i++)
 {for(j=1;j<=n;j++)
   {a=i;b=j;r=a%b;
    while(r)
     {a=b;
      b=r;
      r=a%b;
     }
   if(b==1)s++;
   }
 }
ofstream g("fractii.out");
g<<s<<'\n';
g.close();
return 0;
}