本题要求给定一个正整数 a (1 < a < 10000),求出 a 的所有不同约数的平均值,结果四舍五入后取整。
寻找约数
对于一个数 a,其约数成对出现,如 i 和 a/i。当 i 从 1 遍历到 √a 时,如果 i 是 a 的约数,则 a/i 也是 a 的约数(注意当 i²=a时,避免重复添加)。因此我们只需要遍历从 1 到 √a 来找到所有的约数。
计算平均值
输入一个正整数 a(1<a<10000) ,请输出 a 的所有不同约数的平均值,结果四舍五入后取整。
一个整数,表示 a 的值
一个整数,表示输出的不同约数的平均值
输入
2
输出
2