#include <stdio.h>

int main(){
  int a, b, c, k, ans=0;
  int gcd(int ,int ,int );
  scanf("%d",&k);
  for(a=1;a<=k;a++){
    for(b=1;b<=k;b++){
      for(c=1;c<=k;c++){
        ans+=gcd(a,b,c);
      }
    }
  }
  printf("%d",ans);
}

int gcd(int a,int b,int c){
  int gcd_2(int ,int );
  return gcd_2(gcd_2(a,b),c);
}

int gcd_2(int a,int b){
  int d;
  for(;;){
    if(b%a==0) break;
    b = b%a;
    d = b;
    b = a;
    a = d;    
  }
  return a;
}