#include<stdio.h>

int ucrid(int x, int y){
  if(x < y){
    temp = x;
    x = y;
    y = temp;
  }
  if(y != 0){
    y = ucrid(y, x%y);
  }
  
  return x;
}

int gcd(int a, int b, int c){
  return ucrid(a, ucrid(b, c));
}

int main(){
  int a, b, c;
  int k;
  int sum = 0;
  
  scanf("%d", k);
  
  for(a=0; a < k; a++){
    for(b=0; b < k; b++){
      for(c=0; c < k; c++){
        sum += gcd(a, b, c);
      }
    }
  }
  
  return 0;
}