#include <stdio.h>

int gcd(int p,int q){
  int r=p%q;
  while(r>0){
    p=q;
    q=r;
    r=p%q;
  }
  return q;
}

int main(){
  int a,b,c,K,S=0;
  scanf("%d",&K);
  for(int a=1;a<=K;a++){
    for(int b=1;b<=K;b++){
      for(int c=1;c<=K;c++){
        S+=gcd(gcd(a,b),c);
      }
    }
  }
  printf("%d\n",S);
  return 0;
}