#include<stdio.h>
int gcd(int a,int b);
int main(void){
  int a,b,c,k,i,ans;
  
  scanf("%d",&k);
  ans = 0;
  
  for(a=1;a<=k;a++){
    for(b=1;b<=k;b++){
      for(c=1;c<=k;c++){
        ab = gcd(a,b);
        ans += gcd(ab,c);
      }
    }
  }
  
  printf("%d\n",ans);
  
  return 0;
}

int gcd(int a,int b){
  if(b==0){
    return a;
  }
  int i;
  i = gcd(b,a%b);
  return i;
}
  