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

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