#include <stdio.h>
#include <stdlib.h>
FILE *fin, *fout;
unsigned long long contor;

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

int main(){
  int n, i, j;
  fin=fopen("fractii.in", "r");
  fout=fopen("fractii.out", "w");
  fscanf(fin, "%d", &n);
  for(i=1; i<=n; i++)
    for(j=1; j<=n; j++)
      if(cmmdc(i, j)==1)
        contor++;
  fprintf(fout, "%llu\n", contor);
  fclose(fin);
  fclose(fout);
    return 0;
}