//abc162B
#include <malloc.h>
#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main(void) {
  int k, i, j, m, a, b, c, r, tmp;
  long long sum=0;
  scanf(" %d", &k);

  for(i=1; i <= k; i++){
    for(j=1; j <= k; j++){
      for(m=1; m <= k; m++){

        a=i, b=j, c=m;
        //printf("  %d %d %d    %d\n",a,b,c,b);
        if(a < b) tmp=a, a=b, b=tmp;

        r=a % b;/* ユークリッドの互除法 */
        while(r != 0)
          a=b, b=r, r=a % b;


        if(c < b) tmp=c, c=b, b=tmp;

        r=c % b;/* ユークリッドの互除法 */
        while(r != 0)
          c=b, b=r, r=c % b;

        sum+=b;
        //printf("%d %d %d    %d\n",a,b,c,b);
      }
    }
  }
printf("%lld\n",sum);
}