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

int gcd(int a,int b)
{
  int r;
  if(a<b){
    r=b;
    b=a;
    a=r;
  }
  
  while(a%b!=0){
    r=a%b;
    a=b;
    b=r;
  }
  return b;
}

void main(void)
{
  int K,sum=0;
  scanf("%d",&K);
  
  for(int i=1;i<=K;i++){
    for(int j=1;j<=K;j++){
      for(int l=1;l<=K;l++){
        sum+=gcd(gcd(i,j),l);
      }
    }
  }
  printf("%d",sum);
  
        
  
}