#include <fstream.h>
int main()
{ifstream f("fractii.in");
 ofstream g("fractii.out");
 unsigned int n,c=0,t,i,j,k;
 f>>n;
 t=n*n;
 t=t-n+1;
 for(i=2;i<=n;i++)
  for(j=2;j<=n;j++)
   if(i!=j)
    for(k=2;k<=i;k++)
     if( i%k==0 && j%k==0)
        {c++;
         break;
        }

 g<<t-c;
 f.close();
 g.close();
 return 0;
}