#include <stdio.h>

int gcd(int a, int b, int c){
  
  int min=a;
  if(min>b) min=b;
  if(min>c) min=c;
  
  while(1){    
    if(a%min==0 && b%min==0 && c%min==0) break;
    min--;
  }
  
  return min;
}

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