import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;
import std.numeric;


void main()
{
  auto k = readln.chomp.to!int;
  long sum;
  foreach (int i; 1..k+1) {
    foreach (int j; 1..k+1) {
      auto t = gcd(i, j);
      foreach (int l; 1..k+1) {
        sum += gcd(t, l);
      }
    }
  }
  sum.writeln;
}
