    #include <stdio.h>
    #include <math.h>

    int getgcd(int n, int m){
    int r;
    if(n>m){
      int t= m;
      m=n;
      n=t;
    }
    while ((r = m % n) != 0) {
      m = n;
      n = r;
    }
    return n;
    }
    void main()
    {
      int N,t,i,j,k,m,n,sum=0,r;
      scanf("%d", &N);
      for(i=1;i<=N;i++){
        for(j=1;j<=N;j++){
          for(k=1;k<=N;k++){
            t=getgcd(i,j);
            sum+=getgcd(t,k);
          }
        }
      }
      printf("%d", sum);
    }