#272. 计算因数和Ⅱ
计算因数和Ⅱ
题目描述
程猴对一个数的因数和产生了很大的兴趣,比如 12 的因数有 1,2,3,4,6,12因数和为 28。现在阿Q想知道1,2,3…n 这些数的因数和加起来的值是多少。换句话说,记f为i的因数和,阿Q想知道
程猴相信,聪明的你一定可以帮他解决这个问题。
输入格式
读入一个整数n()。
输出格式
输出一个整数,表示1,2,3…n 这些数的因数和
样例输入
10
样例输出
87
程猴对一个数的因数和产生了很大的兴趣,比如 12 的因数有 1,2,3,4,6,12因数和为 28。现在阿Q想知道1,2,3…n 这些数的因数和加起来的值是多少。换句话说,记f为i的因数和,阿Q想知道
i=1∑nfi
程猴相信,聪明的你一定可以帮他解决这个问题。
读入一个整数n(1≤n≤5x107)。
输出一个整数,表示1,2,3…n 这些数的因数和
10
87
By signing up a 战码少年-战码青少年编程(专业信息学奥赛编程训练) universal account, you can submit code and join discussions in all online judging services provided by us.