import java.util.*

fun gcd(a: Int, b: Int): Int {
    return if (a == 0) b else gcd(b % a, a)
}

fun findGCD(arr: IntArray, n: Int): Int {
    var result = arr[0]
    for (i in 1 until n)
        result = gcd(arr[i], result)
    return result
}
fun main(args: Array<String>)
{
    val scan = Scanner(System.`in`)
    var kotlin=scan.nextLine().toInt()
    var ans: Long=0
    for(i in 1..kotlin)
    {
        for(j in 1..kotlin)
        {
            for(k in 1..kotlin)
            {
                val x = arrayOf(i,j,k)
                    ans+=findGCD(x.toIntArray(),3)
            }
        }
    }
    println(ans)
}