#include <fstream>
using namespace std;

ifstream cin("fractii.in");
ofstream fout("fractii.out");

int cmmdc(int a, int b) {
  int rest;
  while(b) {
    rest = a % b;
    a = b;
    b = rest;
  }
  return a;
}

int main() {
  int n, fractii = 0;
  cin >> n;
  for(int p = 1; p <= n; p++) {
    for(int q = 1; q <= n; q++) {
      if(cmmdc(p, q) == 1)
        fractii++;
    }
  }
  cout << fractii;
  cout.close();
  cin.close();
  return 0;
}