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