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())) {
        let num = +line;

        const arr = [];
        for (let i = 2; i <= Math.sqrt(num); i++) {
            while (num % i === 0) {
                arr.push(i);
                num = num / i
            }
        }
        if(num>2){
            arr.push(num)
        }

        console.log(arr.join(" "));
    }
})();