#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;
  scanf("%d",&k);
  int a,b,c;
  int n;
  int sum=0;
  
  for(a=1;a<=k;a++){
    for(b=1;b<=k;b++){
      for(c=1;c<=k;c++){
        n=gcd(gcd(a,b),c);
        sum=sum+n;
      }
    }
  }
  printf("%d",sum);
  return 0;
}