#include<stdio.h>
int gcd(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;
}
int main(void)
{
  int K,a,b,c,num,sum=0;
  scanf("%d",&K);
  for(a=1;a<=K;a++){
    for(b=1;b<=K;b++){
      for(c=1;c<=K;c++){
        num=gcd(gcd(a,b),c);
        sum+=num;
      }
    }
  }
  printf("%d",sum);
  return 0;
}