#include<stdio.h>

int euclid(int large, int small){
  int r1 = large % small;
  if(r1==0)
    return small;
  return euclid(small,r1);
}

void main(){
  int k, r;
  long long int sum=0;
  scanf("%d",&k);
  
  for(int a=1; a<=k; a++){
    for(int b=a; b<=k; b++){
      for(int c=b; c<=k; c++){
        if(a==b && b==c && c==a)
          sum += a;
        else if(a==b || b==c || c==a){
          r = euclid(c,b);
          if(a<r)
            sum += 3*euclid(r,a);
          else
            sum += 3*euclid(a,r);
        }
        else{
          r = euclid(c,b);
          if(a<r)
            sum += 6*euclid(r,a);
          else
            sum += 6*euclid(a,r);
        }
//        printf("%d %d %d %lld\n",a, b, c, sum);
      }
    }
  }
  
  printf("%lld",sum);
}