#include <stdio.h>
#include <stdlib.h>

int main(void){
  int k,x,y,z,ix,iy,iz;
  long long int sum=0;
  
  scanf("%d", &k);
  
  for(ix=1; ix<=k; ix++){
    for(iy=1; iy<=k; iy++){
      for(iz=1; iz<=k; iz++){
        x=ix;
        y=iy;
         while( x % y != 0 ){
             z = x % y;
             x = y;
             y = z;
         }
        
        x=iz;

         while( x % y != 0 ){
             z = x % y;
             x = y;
             y = z;
         }

         sum+=y;
    }}}
  
  printf("%lld",sum);
  
  return 0;
}

