// inputに入力データ全体が入る
function Main(input) {
	// 1行目がinput[0], 2行目がinput[1], …に入る
	input = input.split("\n")[0];
  var input = process.argv[2];
  var result = 0;
  for (var a = 1; a <= input; a++) {
    for (var b = 1; b <= input; b++) {
      for (var c = 1; c <= input; c++) {
        // console.log(a + " " + b + " " + c);
        result += gcd(gcd(a, b), c);
      }
    }
  }
  console.log(result);
}


function gcd(a, b) {  
  if (b == 0) {
    return a;
  }
  return gcd(b, a%b);
}
