#include <stdio.h>
int gcd(int p, int q){
  while(q != 0){
    int r = p % q;
    p = q;
    q = r;
  }
  return p;
}
int main(void) {
  int n;
  int sum = 0;
  scanf("%d",&n);
  for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
      for (int k = 1; k <= n; k++) {
        sum += gcd(i, gcd(j, k));
      }
    }
  }
  printf("%d\n", sum);
}