62. 11653(소인수분해)

let input = require("fs").readFileSync(0).toString().split(" ");

let N = parseInt(input[0]);
let cnt = 2;

while (true) {
  if (N === 1) {
    break;
  }
  if (N % cnt === 0) {
    console.log(cnt);
    N /= cnt;
  } else {
    cnt++;
  }
}