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

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

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

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