#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");

int cmmdc(int a,int b)
{ if(!b)
   return a;
  return cmmdc(b,a%b);
}

int main()
{ int N,cont=0;
  fin>>N;
  for(int i=1;i<=N;i++)
    for(int j=1;j<=N;j++)
      { if(i==1 && j==1) cont++;
        if(cmmdc(i,j)==1 && i!=j)
          cont++;
      }
  fout<<cont;
  return 0;
}