fun main() {
    val n = readStrings()[0].toInt()
    for (i in 2 ..16) {
        if (n % (i * i) == 0) {
            println("$i ${n.toString(i)}")
            return
        }
    }
    println("impossible")
}

private fun readInt() = readln().toInt()
private fun readLongs() = readStrings().map { it.toLong() }
private fun readStrings() = readln().split(" ")
private fun readInts() = readStrings().map { it.toInt() }