配点: 1000 点
問題文
自然数 N 的素因数分解请创建一个程序来执行此操作。
众所周知,任何自然数的素因数分解都是唯一的。
制約
- 2 \leq N \leq 10^{12}
- N 是整数
入力
输入是按以下格式从标准输入给出的。 请按降序输出
N
出力
N 的质因数,并用空格分隔。
然而,具有相同的质因数 如果 N 可以被多次整除,则输出其每一次的质因数。 二维坐标上的
入力例 1
10
出力例 1
2 5
10 = 2 \times 5 。
入力例 2
36
出力例 2
2 2 3 3
36 = 2 \times 2 \times 3 \times 3 。