#include<stdio.h>
int gcd(int p, int q){
  if(p%q==0)return q;
  return gcd(q, p%q);
}
int main(void){
  int k,s=0;
  scanf("%d",&k);
  for(int a=1;a<=k;a++){
    for(int b=1;b<=k;b++){
      for(int c=1;c<=k;c++){
        s+=gcd(gcd(a, b), c);
      }
    }
  }
  printf("%d",&s);
  return 0;
}
  