sdff

import Foundation
import Glibc
 
func prime(X: Float ,Y: Float) {
    var n = X
    var i = Y
    if n==0{
        //print("n is 0")
    }
    if n==1{
        //print("n is 1")
    }
    else if(n.truncatingRemainder(dividingBy: i)==0){
        print(String(Int(i)))
        n=n/i
        prime(X:n,Y:i)
    }
    else{
        i = i+1
        prime(X:n,Y:i)
    }
}

let inp = readLine()
var n: Float =  Float(inp!)!
prime(X: n, Y: 2)