#include <iostream>
#include<fstream>

using namespace std;
int cmmdc(int a, int b)
  {
     while(a!=b)
      if (a>b) a=a-b;
        else b=b-a;
      return a;
  }

int main()
{
   ifstream f("fractii.in");
   ofstream g("fractii.out");
   int n, nr=0,i,j;
   f>>n;
   for (i=1; i<=n; i++)
    for (j=1; j<=n; j++)
      if (cmmdc(i,j)==1) nr++;
   g<<nr;
   f.close();
   g.close();
   return 0;
}