fun main() {
    q11653()
}

fun q11653() {
    var input = readln().toInt()
    val minimumPrimeNumber = 2

    for(i in minimumPrimeNumber..input) {
        while (input % i == 0) {
            println(i)
            input /= i
        }
        if(input < minimumPrimeNumber) break
    }
}