const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void async function () {
// Write your code here
while(line = await readline()){
const arr =[];
let i = 2;
while(i <= line && i*i <= line){
if (line % i === 0){
arr.push(i);
line /= i;
i = 2;
} else {
i++;
}
}
if (line !== 1){
arr.push(line)
}
console.log(arr.join(" "))
}
}()