#include <fstream>
using namespace std;

int cmmdc(int a, int b)
{
     return (a%b)?cmmdc(b,a % b):b;
}

int main()
{
  int i, j, N;
  int count = 0;
  
  ifstream in("fractii.in");
      ofstream out("fractii.out");

   in>>N;

  for(i=1;i<=N;i++)
  {
      for(j = 1; j <= N; j++)
      {
         if(cmmdc(i,j)==1)
           count++;
      }
  }
  out<<count;
  return 0;
}