← 返回题目列表

AtCoder · math_and_algorithm_n

014. 因式分解

中文机器翻译题面 查看原题

配点: 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 。