let num = parseInt(readline());
let arr = [] // 结果数组
let i = 2;
while(i <= num && i * i <= num) { // 没有这个判断超时 i * i <= num
if (num % i === 0) {
arr.push(i)
num /= i
i = 2
} else {
i++
}
}
if (num != 1) {
arr.push(num)
}
console.log(`${arr}`.replace(/,/g, ' '))