#include<stdio.h>

int gcd(int i,int j);

int main() {
  int i,j,k,n;
  long long sum = 0;
  scanf("%d",&n);
  for(i = 1;i <= n;i++) {
    for(j = 1;j <= n;j++) {
      for(k = 1;k <= n;k++) {
        sum += gcd(gcd(i,j),k);
      }
    }
  }
  printf("%lld\n",sum);

  return 0;
}


int gcd(int i,int j) {
  if(i % j == 0) {
    return j;
  } else {
    return gcd(j,i%j);
  }
}
