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())
})