'use strict';
const p = s => console.log(s);


function gcd(x, y) {
  let r;
  if(x < y) [x,y] = [y,x];

  while(y > 0) {
    r = Math.floor(x % y);
    x = y;
    y = r;
  }
  return x;
}

// inputに入力データ全体が入る
function Main(input) {
  // 1行目がinput[0], 2行目がinput[1], …に入る
  input = input.split("\n");
  let N = input[0].split(" ")[0];

  let sum = 0;

  for(let a=1; a<=N; a++) {
    for(let b=1; b<=N; b++) {
      for(let c=1; c<=N; c++) {
        let t = gcd(a,b);
        sum += gcd(t, c);
      }
    }
  }
  p(sum);

}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
