import scala.io.StdIn._
object Main extends App{
  val k = readLine().toInt

  var sum = 0
  (1 to k).foreach(h =>{
    (1 to k).foreach(i => {
      (1 to k).foreach(j => {
        sum = sum + gcd(h, i ,j)
      })
    })
  })

  println(sum)

  def gcd(a: Int, b:Int, c: Int):Int = {
    val ab = gcd(a, b)
    if(ab > c) gcd(ab, c)
    else if(ab == c) c
    else gcd(c, ab)
  }

  def gcd(a: Int, b:Int):Int = {
    val remains = a % b
    if(remains == 0) b
    else gcd(b, remains)
  }
}
