#include <stdio.h>

int gcd(int a, int b);

int main(void){
  int K;
  double sum=0;
  scanf("%d", &K);
  int a,b,c;
  for(a=1;a<=K;a++){
    for(b=1;b<=K;b++){
      for(c=1;c<=K;c++){
        sum+=gcd(gcd(a,b),c);
      }
    }
  }
  
  printf("%.0lf", sum);
  
  return 0;
}

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