#include <stdio.h>

int main()
{ FILE *f, *rez;
  int i,j,n,a,b,r,c=0;
  f=fopen("fractii.in", "rt");
  fscanf(f, "%i", &n);
  fclose(f);
  for (i = 1; i <= n; i++) 
    for (j = 1; j <= n; j++) {
                               a = i; b = j;
                               while(b != 0) {
                                              r = a % b;
                                              a = b;
                                              b = r;
                                             }
                               if(a != 1) c++;
                               }
  rez=fopen("fractii.out", "wt");
  fprintf(rez, "%i", n*n - c); 
  fclose(rez);
  return 0;
}