#include <stdio.h>
int gcd(int x,int y){
  int z;
  z=x%y;
  while(z!=0){
    x=y;
    y=z;
    z=x%y;
  }
  return y;
}
int main(void){
  int a,b,c;
  int k;
  int i;
  long int total=0;
  scanf("%d",&k);
  for(a=1;a<=k;a++){
    for(b=1;b<=k;b++){
      for(c=1;c<=k;c++){
        total+=gcd(gcd(a,b),c);
      }
    }
  }
  printf("%d",total);
  return 0;
}
