const readline = require('readline');
const rl = readline.createInterface({
input:process.stdin,
output:process.stdout
});
rl.on('line',(line)=>{
let num = Number(line);
let res = [];
for(let i=2;i*i<=num;i++){
while(num%i===0){
res.push(i);
num /=i;
}
}
if(num > 1) res.push(num);
console.log(res.join(' ').trim())
})

京公网安备 11010502036488号