004 - 東雲なのの憂鬱

時間制限 1 秒 / メモリ制限 64 MB / 得点 90 / x 0 /


TLE
1sec
MLE
64MB
得点
90

問題

はかせ「坂本〜、いくよ〜」
坂本「おおん・・・」




なの「はかせもどこかに行ってしまったし、何をしようかなぁ・・・」
なの「そういえば、はかせから宿題を出されていたんだった!」


〜10分後〜

なの「うーん、うーん、わからないよお・・・。」






あなたはなのの課題を代わりにやってあげることにしました。
その課題とは指定された整数を素因数分解するというものです。

整数が一つ入力されるのでそれを素因数分解した結果を出力して下さい。

入力

N

素因数分解して欲しい整数N ( 2 ≤ N ≤ 10000 ) が入力される。

出力

使った素数を小さい順に空白区切りで1行に出力せよ。

入出力例

入力例1

35

出力例1

5 7

入力例2

90

出力例2

2 3 3 5