#include<stdio.h>

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

int main(){

  int k, sum = 0;
  scanf("%d", &k);

  for(int i=1;i<=k;i++){
    for(int j=1;j<=k;j++){
      for(int l=1;l<=k;l++){
        int tmp = gcd(i, j);
        sum += gcd(tmp, l);
      }
    }
  }
  printf("%d\n", sum);
  return 0;
}