J Programming Language

2 secs 1024 MB
Raclamusi's icon Raclamusi

問題文

整数 XX が与えられます。
XX の相異なる素因数を昇順で答えてください。

制約

  • 2X107+192 \le X \le 10^7+19
  • XX は整数である。

入力

入力は以下の形式で標準入力から与えられます。
また、入力の末尾には改行(LF)が存在します。

XX

出力

XX の相異なる素因数を、小さいほうから、半角スペースで区切り 11 行に出力してください。

入出力例

入力例1
60
出力例1
2 3 5

入力例2
314159
出力例2
314159

入力例3
510510
出力例3
2 3 5 7 11 13 17

提出


Go (1.21)