003 - crom君と素因数分解

時間制限 8 秒 / メモリ制限 64 MB / 得点 100 / x 9 /


TLE
8sec
MLE
64MB
得点
100

問題

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

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

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





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

入力

N

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

出力

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

制約

  • 2 ≦ N ≦ 1050
  • Nは素数

入出力例

入力例

2

出力例

2

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

頑張れ。

こんなの一瞬だろ