問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
整数 N が与えられるので、N を素因数分解した結果を出力してください。
素因数分解とは、ある整数を素数の積の形で表現することをいいます。例として、18 を素因数分解すると 2 × 3 × 3、13 を素因数分解すると 13、27 を素因数分解すると 3 × 3 × 3 となります。
・ 1 行目に整数 N が与えられます。
N
整数 N を素因数分解し、小さい素数から順に改行区切りで出力してください。
同じ素数が複数現われる場合は、現われた回数だけその素数を出力してください。
末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 2 ≦ N ≦ 100,000
10
2
5
12
2
2
3
13
13