#include<stdio.h>

int gcd(int a,int b){
    int r,tmp;

  /* 自然数 a > b を確認・入替 */
  if(a<b){
    tmp = a;
    a = b;
    b = tmp;
  }
 
  /* ユークリッドの互除法 */
  r = a % b;
  while(r!=0){
    a = b;
    b = r;
    r = a % b;
  }
    return b;
  }

int main(void){

int K,i,j,k,sum=0;
scanf("%d",&K);


for(i=1;i<=K;i++){
  for(j=1;j<=K;j++){
    for(k=1;k<=K;k++){
      int x=gcd(i,j);
      int y=gcd(x,k);
      sum+=y;
    }
  }
}
printf("%d",sum);

  return 0;
}