#include <stdio.h>

int gcd (int a,int b)
{
 if(b==0){
   return a;
 }
 else 
   return gcd(b,a%b);
}
  


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