#include <stdio.h>

int gcd(int a,int b,int c){
  int tmp,g1,g2,d;
  if(a>b){
    tmp=b;
    b=a;
    a=tmp;
  }
  while(1){
    d=b%a;
    if(d==0){
      g1=a; break;
    }
    b=a;
    a=d;
  }

  if(g1>c){
    tmp=c;
    c=g1;
    g1=tmp;
  }
  while(1){
    d=c%g1;
    if(d==0){
      g2=g1; break;
    }
    c=g1;
    g1=d;
  }
  return g2;

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