import java.util.Scanner

fun main() {
    val year = Scanner(System.`in`).nextInt()
    for (b in 2 until 17) {
        if (year % (b * b) == 0) {
            println("$b ${Integer.toString(year, b)}")
            return
        }
    }
    println("impossible")
}