複数の整数の約数列挙 (paizaランク C 相当)

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

問題

整数 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)

出力例1: 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

出力例2: 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