#include<fstream>
using namespace std;

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

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