#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++){
      ans_1=gcd(a, b);

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

int gcd(int a, int b){
  if (a%b==0){
    return b;
  }
  else
    return gcd(b, a%b);
}
