#include <fstream>
#include <iostream>


int gcd(int a, int b) {
  int r = 0;
  if (a < b)
    std::swap(a, b);
  while ((r = a % b)) {
    a = b;
    b = r;
  }
  return b;
}

int main() {
  const char *inputFile = "fractii.in",
             *outputFile = "fractii.out";

  std::ifstream in(inputFile);
  std::ofstream out(outputFile);

  int n, nr = 0;

  in >> n;

  for (int i = 1; i <= n; ++i)
    for (int j = 1; j <= n; ++j)
      if (gcd(i, j) == 1)
        ++nr;

  out << nr;

  return 0;
}