#include<fstream>
using namespace std;
int main()
{
   long i,j,N,a,b,nr;
   ifstream f("fractii.in");
   ofstream g("fractii.out");
   f>>N;
   nr=0;
   for(i=1;i<=N;i++)
   for(j=1;j<=N;j++)
   {
       a=i;
       b=j;
       while(a!=b)
       {
           if(a>b) a-=b;
           else b-=a;
       }
      if(a==1) nr++;

   }
   g<<nr;
}