#include<fstream>
#include<iostream>
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 fin("fractii.in");
  ofstream fout("fractii.out");
  int N,count;
  fin>>N;
  count=0;

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