#include<stdio.h>

int com(int *a,int *b)
{
  int tmp;
  if(b>a){
    tmp=*a;
    *a=*b;
    *b=tmp;
  }
}
int sk(int a, int b)
{
  int i;
  com(&a,&b);
  i=a%b;
  while(i!=0){
    a=b;
    b=i;
    i=a%b;
  }
  return b;
}
int gcd(int a,int b,int c)
{
  int d;
  com(&a,&b);
  d=sk(a,b);
  com(&d,&c);
  return sk(d,c);
}
int main()
{
  int k,a,b,c,sam=0;
  scanf("%d",&k);
  for(a=1;a<=k;a++){
    for(b=1;b<=k;b++){
      for(c=1;c<=k;c++){
        sam+=gcd(a,b,c);
      }
    }
  }
  printf("%d",sam);
        
  return 0;
}