给定多个正整数 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