#include<stdio.h>

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

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

  printf("%d\n", sum);
  return 0;
}