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

    }

}()