let N = Number(require("fs").readFileSync(0,"utf8").toString().trim());

let n=2;
while(N!==1) {
    if(N%n===0) {
        console.log(n);
        N /= n;
    }
    else {
        n++;
    }
}