#include<stdio.h>

int gcd(int,int,int);
int minimim(int,int,int);

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

int gcd(int a,int b,int c){
  int i,min,ans;
  min=minimum(a,b,c);
  for(i=1;i<=min;i++){
    if(a%i==0 && b%i==0 && c%i==0)
      ans=i;
  }
  return ans;
}
int minimum(int x,int y,int z){
  int ans=x;
  if(ans>y)
    ans=y;
  if(ans>z)
    ans=z;
  
  return ans;
}