#include<stdio.h>

int euclid(int x, int y){
  if(x%y == 0){
    return y;
  }else{
    return euclid(y, x%y);
  }
}
int gcd(int a, int b, int c){
  return euclid(a, euclid(b, c));
}
int main(void){
  int a, b, c;
  int K;
  int sum = 0;
  
  scanf("%d", &K);
  for(a=1; a<=K; a++){
    for(b=1; b<=K; b++){
      for(c=1; c<=K; c++){
        sum += gcd(a, b, c);
      }
    }
  }
  printf("%d", sum);
  
  return 0;
}
