#include <stdio.h>
int min(int a,int b,int c){
  int x = a;
  if(x > b){
    x = b;
  }
  if(x > c){
    x = c;
  }
  return x;
}

int gcd(int a,int b,int c){
  int m = min(a,b,c);
  int G=1;
  if(c == m ){
    for(int i=1;i<=m;i++){
      if(a%i == 0 && b%i == 0){
        G = G*i;
      }
    }
  }
  else if(b == m ){
    for(int i=1;i<=m;i++){
      if(a%i == 0 && c%i == 0){
        G = G*i;
      }
    }
  }
  else if(a == m ){
    for(int i=1;i<=m;i++){
      if(c%i == 0 && b%i == 0){
        G = G*i;
      }
    }
  }
  return G;
 }

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