4278 - 质因数分解2

给定多个正整数 n(2≤n≤100000000),请你编写程序批量计算每个 n 的所有不同质数因子的和(质数因子指能整除 n 的质数;若某个质数多次作为因子出现,仅计算一次,例如 12=2×2×3,质数因子为 2 和 3,和为 5)

输入

第一行输入一个正整数 m(表示待处理的正整数个数,1≤m≤10000)
接下来依次输入 m 行,每行输入一个正整数 n(2≤n≤100000000)

输出

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

样例

输入

4
12
21
30
49

输出

5
10
10
7

输入

3
1001
999999937
126

输出

31
999999937
12
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题