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

int main(){
  int n,Min,gcd;
  long int sum=0;
  scanf("%d",&n);
  for(int a=1;a<=n;a++){
    for(int b=1;b<=n;b++){
      for(int c=1;c<=n;c++){
        Min=min(a,b,c);
        gcd=1;
        for(int i=1;i<=Min;i++){
          if(a%i==0 && b%i==0 && c%i==0){
            gcd=i;
          }        
        }
        sum=sum+gcd;
      }
    }
  }
  printf("%ld",sum);
  return 0;
}