#include <fstream.h>


long long n;

int cmmdc( long long a, long long b );

int main()
{
   long long i, j, sum = 0;

   ifstream fin( "fractii.in" );
   ofstream fout( "fractii.out" );
   fin >> n ;

   for (i=1; i<=n; i++)
       for (j=1; j<=n; j++)
           if ( cmmdc(i,j) == 1 )
              sum++;

   fout << sum << '\n';

   return 0;
}

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

   if ( a == 1 )
      return 1;

   while ( b )
   {
      r = a % b;
      a = b ;
      b = r;
   }

   return a;
}