#include<stdio.h>

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

int main(void){
  int k;
  scanf("%d",&k);

  int ans = 0;

  for(int i = 1;i <= k;i ++){
    for(int j = 1;j <= k;j ++){
      for(int t = 1;t <= k;t ++){
        ans += gcd(gcd(i,j),t);
      }
    }
  }

  printf("%d\n",ans);

  return 0;
}