/*
 * A very easy problem, trivial if you know that toString has a radix parameter. The text label in the input seems to be
 * a red haring.
 */
fun main() {
    val y = readln().takeWhile { it != ' ' }.toInt()
    for (b in 2..16) {
        val year = y.toString(b)
        if (year.endsWith("00")) {
            println("$b $year")
            return
        }
    }
    println("impossible")
}