import std.algorithm;
import std.conv;
import std.math;
import std.range;
import std.stdio;
import std.string;
import std.typecons;
import std.numeric;

void main() {
  int k;
  readf (" %d", &k);
  long s;
  foreach (i; 1 .. k + 1) {
    foreach (j; 1 .. k + 1) {
      int g = gcd (i, j);
      foreach (u; 1 .. k + 1) {
        s += gcd (g, u);
      }
    }
  }
  writeln(s);
}

