003 - crom君と素因数分解

問題

crom君はサマーウォーズを見て、思った。

「あんなに速く暗号を解いててすごいなぁ・・・」

「僕もやってみたいなぁ・・・」

ということで、とても大きな素数を素因数分解しよう。

入力

N

一行に、素因数分解する値が入力される。

出力

素因数分解した結果を昇順(空白区切り)で出力する。余計な空白は入れないこと。

制約

• 2 ≦ N ≦ 10⁵⁰
• Nは素数

入出力例

入力例

2

出力例

2

素因数分解って大変だよね。

頑張れ。