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