#include <stdio.h>

int main(void){
  int k,a,b,c,gcd;
  long long ans=0;

  scanf("%d",&k);
  for(a=1;a<=k;a++){
    for(b=1;b<=k;b++){
      for(c=1;c<=k;c++){
        gcd = a;
        if(gcd>b){
          gcd = b;
        }
        if(gcd>c){
          gcd = c;
        }

        for(;gcd>0;gcd--){
          if(a%gcd==0 && b%gcd==0 && c%gcd==0){
            ans += gcd;
            break;
          }
        }
      }
    }
  }

  printf("%lld\n",ans);
  return 0;
}
