如果一个数等于所有小于它的约数的和那么它就是完美数,例如,28是完美数,28=1+2+4+7+14。
根据这个定义,我们引入的缺陷数N的度量标准,表示为f(n),其值为N减去所有小于N的约数的值的绝对值。由此得出结论完美数的缺陷分为0,其余的自然数有更高的缺陷分数。例如:
f(6)=|6-1-2-3|=0
f(11)=|11-1|=10
f(24)=|24-1-2-3-4-6-8-12|=|-12|=12
编写一个程序,对于正整数A和B,计算A和B之间的所有数的缺陷分数的总和:f(A)+f(A+1)+…+f(B)。
输入:
输入的第一行包含正整数A和B(1<=A<=B<=10^7)。
输出:
输出一行,输出所有数缺陷分数和。
输入样例1:
1 9
输出样例1:
21
输入样例2:
24 24
输出样例2:
12
样例1解释:1+1+2+1+4+0+6+1+5.
时间限制:3 s
空间限制:128 MB