#include <stdio.h>

int gcd(int s, int t)
{ 
  if(s % t == 0)
     return t; 
     
     return gcd(t, s % t); 
}

int main (void)
{
 int k,a,b,c;
 long long int sum = 0; 
  
  scanf("%d", &k);
  
  for(a=1;a<=k;a++){    
    for(b=1;b<=k;b++){        
      for(c=1;c<=k;c++){
         sum+=gcd(a,gcd(b,c));
      }
    }
  }
  
  printf("%lld", sum);
  
  return 0;
            
}