#include <stdio.h>

int gcb(int a,int b,int c){
  int d,X,i;
  if(a<=b && a<=c){
    d=a;
  }
  if(b<=a && b<=c){
    d=b;
  }
  if(c<=a && c<=b){
    d=c;
  }
  for(i=1;i<d+1;i++){
    if(a%i==0 && b%i==0 && c%i==0){
      X=i;
    }
  }
  return X;
}

		   

int main(){
  int N,a,b,c;
  long int S=0;
  scanf("%d",&N);
  for(a=1;a<N+1;a++){
    for(b=1;b<N+1;b++){
      for(c=1;c<N+1;c++){
	S+=gcb(a,b,c);
      }
    }
  }
  printf("%ld\n",S);
  return 0;
}
