1022: 约数的个数

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:150 Solved:29

Description

输入n个整数,依次输出每个数的约数的个数。

Input

有多组输入数据。

每一组输入的第一行为N,即数组的个数(N<=1000)
接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。

Output

有多组输出数据。

对于每组输出数据,输出N行,其中每一行对应上面的一个数的约数的个数。

Sample Input Copy

6
1 4 6 8 10 12
5
1 3 4 6 12
0

Sample Output Copy

1
3
4
4
4
6
1
2
3
4
6