#include <stdio.h>

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

int main(){
  int k, ans=0;
  scanf("%d", &k);
  for(int i=1; i<=k; i++){
    for(int j=1; j<=k; j++){
      for(int l=1; l<=k; l++){
        ans+=gcd(gcd(i,j),l);
      }
    }
  }
  printf("%d\n", ans);
}