#include<stdio.h>

int gcd(int p,int q);

int main() {
   int a,b,c,n,i,j,k,ans;
   long long sum = 0;
   scanf("%d", &n);

   for(i = 1; i <= n; i++) {
      for(j = 1; j <= n; j++) {
         for(k = 1; k <= n; k++) {
            ans = gcd(i,j);
            sum += gcd(ans,k);
         }
      }
   }
   printf("%lld\n", sum);
   return 0;
}

int gcd(int p,int q) {
   if(p % q == 0) {
      return q;
   }else {
      return gcd(q, p % q);
   }
}
