問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
整数 N と N 個の整数 A_1, A_2, ..., A_N が与えられるので、A_1, A_2, ..., A_N のそれぞれについて約数を全て列挙してください。
整数 N の約数とは、N を割り切る整数、またはその集合のことを指します。
・ 1 行目に整数 N が与えられます。
・2 行目以降に A_1, A_2, ..., A_N が N 行で与えられます。
N
A_1
A_2
...
A_N
divisor_1_(A_1) divisor_2_(A_1) ...
divisor_1_(A_2) divisor_2_(A_2) ...
...
divisor_1_(A_N) divisor_2_(A_N) ...
N 個の整数 A_1, A_2, ..., A_N についてそれぞれ約数を求め、i 行目に A_i の約数を小さい方から順に半角スペース区切りで出力してください
末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ N ≦ 100
・ 1 ≦ A_i ≦ 1,000,000 (1 ≦ i ≦ N)
5
10
20
30
40
50
1 2 5 10
1 2 4 5 10 20
1 2 3 5 6 10 15 30
1 2 4 5 8 10 20 40
1 2 5 10 25 50
3
120
240
360
1 2 3 4 5 6 8 10 12 15 20 24 30 40 60 120
1 2 3 4 5 6 8 10 12 15 16 20 24 30 40 48 60 80 120 240
1 2 3 4 5 6 8 9 10 12 15 18 20 24 30 36 40 45 60 72 90 120 180 360
3
12345
67891
96385
1 3 5 15 823 2469 4115 12345
1 67891
1 5 37 185 521 2605 19277 96385