#include<fstream>
using namespace std;
int N,P,Q,k;

#include<fstream>
using namespace std;

int cmmdc(int a, int b)
{
   int x=a, y=b,r;
   while(x%y!=0)
   {
      r=x%y;
      x=y;
      y=r;
   }
   if(r==1)
      return 0;
   else
      return r;
}

int main()
{
   long N;
   int i,j;
   ifstream in("fractii.in");
   ofstream out("fractii.out");
   in>>N;
   int nr=N*N;
   for(i=1;i<=N;i++)
      for(j=1;j<=N;j++)
         if(cmmdc(i,j)!=0&&i!=1&&j!=1)
            nr--;
   out<<nr<<endl;
   out.close();
   in.close();
   return 0;
}