#include <stdio.h>
#include <iostream>
#include <vector>
#include <string>
#include <tuple>
#include <map>
#include <math.h>
#include <algorithm> // std::sort, std::min
#include <iomanip> // std::setprecision
#include <cmath> // std::ceil
#include <numeric>

int main() {
  long int K;
  std::cin >> K;

  long long int sum = 0;
  for (int i=1; i<=K; ++i) {
    for (int j=1; j<=K; ++j) {
      for (int k=1; k<=K; ++k) {
        sum += std::gcd(std::gcd(i, j), k);
      }
    }
  }
  std::cout << sum << std::endl;
  
  return 0;
}

