第一行一个正整数q ;接下来q行,每行一个正整数 x
共q行,每行一个正整数表示答案
4 1 2 3 10
1 3 5 27
1的因数有12的因数有1,23的因数有1,3以此类推
1<=q<=10 ,1<= x<=109