素因数分解 (paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

ある整数を素数の積の形で表現することを素因数分解といいます。
例として、15 を素因数分解すると 3 × 5 となり、11 を素因数分解すると 11 となり、 16 を素因数分解すると 2 × 2 × 2 × 2 となります。
整数 N が与えられるので、N を素因数分解してみましょう。

入力される値

・ 1 行で整数 N が与えられます。

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

期待する出力: N を素因数分解したときに現れる素数を小さい方から順に改行区切りで出力してください。
同じ素数が複数回現れる場合は、現れる回数だけその素数を出力してください。
出力の末尾には改行を入れてください。