#include<stdio.h>
int gcd(int x, int y){
  if(y==0) return x;

  return gcd(y, x%y);
}

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

  for(a=1; a<=K; a++){
    for(b=1; b<=K; b++){
      for(c=1; c<=K; c++){
        tmp = gcd(a, b);
        sum += gcd(tmp, c);
      }
      c--;
    }
    b--;
  }

  printf("%lld", sum);

  return 0;
}