004 - 東雲なのの憂鬱

問題

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

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


〜１０分後〜

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

・
・
・
・

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

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

入力

N

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

出力

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

入出力例

入力例1

35

出力例1

5 7

入力例2

90

出力例2

2 3 3 5