import std.stdio, std.conv, std.string, std.algorithm,
       std.math, std.array, std.container, std.typecons;
import std.numeric;

void main() {
  int k = readln.chomp.to!int;

  long sum = 0;
  for(int i=0; i<k; i++)
    for(int j=0; j<k; j++)
      for(int l=0; l<k; l++) {
        sum += gcd(i+1, gcd(j+1, l+1));
      }

  writeln(sum);
}

