const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void async function () {
let num = await readline();
num = parseInt(num);
let ans = "";
// 处理2,1不是质数
while (num % 2 === 0) {
ans += "2 ";
num = num / 2;
}
// 处理奇数因子(从 3 开始,每次加 2)
for (let a = 3; a * a <= num; a += 2) {
while (num % a === 0) {
ans += a + " ";
num = num / a;
}
}
// 如果 num 是质数且大于 2
if (num > 2) {
ans += num + " ";
}
console.log(ans.trim());
}();
(大脑,空空的)

京公网安备 11010502036488号