#include <stdio.h>

int gcd(int p, int q){
  if ((p % q) == 0)
    return q;
  return gcd(q, p%q);
}

int main(void){
  int ans = 0;
  int k;
  int a, b, c;
  scanf("%d", &k);
  for(a = 1; a <= k; a++){
    for(b = 1; b <= k; b++){
      for(c = 1; c <= k; c++){
        ans += gcd(gcd(a, b), c);
      }
    }
  }
  printf("%d\n", ans);
}