【题解-Acwing】869. 试除法求约数

题目：869. 试除法求约数

题目描述

给定 n 个正整数 a_i，对于每个整数 a_i，请你按照从小到大的顺序输出它的所有约数。

输入

第一行包含整数 n。

接下来 n 行，每行包含一个整数 a_i。

输出

输出共 n 行，其中第 i 行输出第 i 个整数 a_i 的所有约数。

数据范围

1 ≤ n ≤ 100,
1 ≤ a_i ≤ 2×10⁹

时空限制

1s / 64MB

输入样例

2
6
8

输出样例

1 2 3 6 
1 2 4 8 

代码