問題文

自然数 N を素因数分解するプログラムを作成してください。

なお、任意の自然数の素因数分解は一意となることが知られています。

制約

• 2 \leq N \leq 10^{12}
• 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 です。