#1163. 高效率求因子

高效率求因子

题目描述

我们通常使用枚举法求一个数所有的因子。现在给你 nn 个数 a1,a2,...,ana_1,a_2,...,a_n,请你对每一个 aia_i 求因子。

输入格式

第一行:一个整数 nn,表示数据的个数。

第二行:nn 个整数,分别表示每个需要求因子的数据。

输出格式

对于每个数据,将它的所有因子单独输出在一行表中,以空格分隔。

样例

3
10 11 12
1 2 5 10
1 11
1 2 3 4 6 12

数据规模与约束

对于所有数据,1n101ai10001≤n≤10,1≤a_i≤1000