#include <iostream>
#include <fstream>
 int cmmdc(long long a,long long b)
 {
     if (!b) return a;
       return cmmdc(b,a % b);
  }
 using namespace std;
 int main()
{
   ifstream f("fractii.in");
   ofstream g("fractii.out");
   long long n,i,j,nr;
   f>>n;
   f.close();
   nr=0;
   for(i=1;i<=n;i++)
   {for(j=1;j<=n;j++)
     { if (cmmdc(i,j)==1) nr=nr+1;}
     }
     g<<nr;
  return 0;
  }