#include<stdio.h>
int gcd(int a,int b,int c){
  int i;
  if(b>a){
    i=b;
    b=a;
    a=i;
  }
  while(a%b!=0){
    i=a%b;
    a=b;
    b=i;
  }
  if(c>b){
    i=c;
    c=b;
    b=i;
  }
  while(b%c!=0){
    i=b%c;
    b=c;
    c=i;
  }
  return c;
}

int main(){
  int n,i,j,k,count=0;
  scanf("%d",&n);
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      for(k=1;k<=n;k++)
        count+=gcd(i,j,k);
  printf("%d\n",count);
  return 0;
}
