4278 - 质因数分解2
时间限制 : 1 秒
内存限制 : 128 MB
给定多个正整数 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