#include<stdio.h>
 
int gcd(int a,int b,int c){
  int d,i,min;
  if(a<=b<=c || a<=c<=b){
    min=a;
  }else if(b<=a<=c || b<=c<=a){
    min=b;
  
  }else{
    min=c;
  }
  for(i=1;i<=min;i++){
    if(a%i==0 && b%i==0 && c%i==0){
      d=i;
    }
  }
    return d;
  }

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