P72198

质因数分解2

难度 2 级 小学 语法入门 多重循环
讨论 统计 47通过 74提交 63.5%通过率 旧版界面
时间限制 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 个正整数,按输入顺序依次输出每个数的不同质数因子和,每行输出一个结果。

样例

样例 1
输入
4
12
21
30
49
输出
5
10
10
7
样例 2
输入
3
1001
999999937
126
输出
31
999999937
12
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交