#include <stdio.h>
int gcd(int , int);

int main(){
  int a, b, c, K;
  long sum = 0;
  int ans_1;
  scanf("%d", &K);

  for(a=1; a<=K; a++){
    for(b=1; b<=K; b++){
      for(c=1; c<=K; c++){
        sum += gcd(gcd(a, b), c);
      }
    }
  }
  printf("%ld", sum);
  return 0;
}

int gcd(int m, int n){
  if (m%n==0){
    return n;
  }
  else
    return gcd(n, m%n);
}
