#include <stdio.h>
#include <math.h>
int fractieIreductibila(int a, int b)
{
  if(a == 1 || b == 1)
    return 1;

  int i, nrMin;
  nrMin = a;

  if(b < nrMin)
    nrMin = b;

  for(i = 2; i <= sqrt(nrMin); i++)
    if(a % i == 0 && b % i == 0)
      return 0;

  return 1;
}

int main()
{
  FILE *in, *out;
  in = fopen("fractii.in", "rt");
  out = fopen("fractii.out", "wt");

  int i, j, n, nrFractii = 0;
  fscanf(in, "%d", &n);

  for(i = 0; i < n; i++)
    for(j = 0; j < n; j++)
      if(fractieIreductibila(i + 1, j + 1) == 1)
        nrFractii++;

  fprintf(out, "%d", nrFractii);
  fclose(in);
  fclose(out);
}