4276 - 因子之和2

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

给定多个正整数(范围:0<n≤1000000),请你编写程序批量计算每个正整数的因子之和(因子指 1 到该数之间能整除它的数)

输入

第一行输入一个正整数m(表示待处理的正整数个数,1≤m≤100000) 接下来依次输入 m 行,每行输入一个正整数 n(范围:0<n≤1000000)

输出

对应输入的m个正整数,按输入顺序依次输出每个数的因子之和,每行输出一个结果

样例

输入

3 
6 
12 
18

输出

12 
28 
39