let n= Number(readline())
const k = Math.sqrt(n)
let res =''
for(let i=2;i<=k;i++){
    while(n%i===0){
        res+=`${i} `
        n/=i
    }
}
if(n!==1){
    res+=`${n} `
}
print(res)