No.1498 Factorization from -1 to 1
問題文
最近、そぬけさんはエラトステネスのふるいを勉強しました。
その結果、自然数列
しかし、それだけでは面白くないので、少し変わった整数列に対しても素因数分解を試みようと考えました。
初めに、
次に、
最後に、100000
そぬけさんはこの数列の一般項
このままではそぬけさんは
そぬけさんの代わりに100000
入力
. . .
初めに、前入力の個数
ここに、
その後、続いて100000
条件に不備がありましたので取り消し線で修正を加えました。申し訳ありません。
出力
この時、各項の素因数分解の結果は、その数が持つ素因数を重複も含めて小さい順に並べて出力してください。
入出力に関しては、以下の例も参考にしてください。
また、最後に改行してください。
サンプル
サンプル1
入力
8 3 1 4 1 5 9 2 6
出力
2 5 2 17 2 2 13 2 41 5 37
サンプル2
入力
5 8523 6189 6365 1311 37
出力
2 5 13 558781 2 29 660409 2 13 1558201 2 859361 2 5 137
各項の素因数分解の結果は、その数が持つ素因数を小さい順に並べて出力することに注意してください。
サンプル3
入力
20 40887 72874 61303 51575 67282 63799 77986 73719 58829 55758 29693 85015 65766 31202 47690 25980 91221 41077 83153 79062
出力
2 5 181 923617 5310619877 2 5 13 37 781301 2 2437 545749 5 5 17 1601 6653 2 13 156550477 53 114751249 2 1321 2056961 2 29 29 269 7649 5 621790913 2 5 5 5 41 86017 2 13 4801 57901 51637 83761 5 194712961 3457 657893 17 37 1073069 2 11909 349369 2 5 461 366013 2 5 13 113 470689 5 1250159969
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。