#include<stdio.h>
int gcd(int,int,int);
int main(void){
  int N=0;
  long count=0;
  scanf("%d",&N);
  for(int i=1;i<N+1;i++){
    for(int j=1;j<N+1;j++){
      for(int k=1;k<N+1;k++){
        count=count+gcd(i,j,k);
      }
    }
  }
  printf("%ld",count);
  return 0;
}
int gcd(int a,int b,int c){
  int ans=0;
  int min=a;
  if(b<min)min=b;
  if(c<min)min=c;
  for(int i=min;i>0;i-=1){
    if(a%i==0 && b%i==0 && c%i==0){
      ans=i;
      break;}
  }
  return ans;
}