题目背景
Smart 最近沉迷于对约数的研究中。
题目描述
对于一个数 X,函数 f(X) 表示 X 所有约数的和。例如:f(6)=1+2+3+6=12。对于一个 X,Smart 可以很快的算出 f(X)。现在的问题是,给定两个正整数 X,Y(X<Y),Smart 希望尽快地算出 f(X)+f(X+1)+……+f(Y)的值,你能帮助 Smart 算出这个值吗?
输入格式
输入文件仅一行,两个正整数 X 和 Y(X<Y),表示需要计算 f(X)+f(X+1)+⋯+f(Y)。
输出格式
输出只有一行,为 f(X)+f(X+1)+⋯+f(Y) 的值。
2 4
14
123 321
72543
提示
对于 20% 的数据有 1≤X<Y≤105。
对于 60% 的数据有 1≤X<Y≤1×107。
对于 100% 的数据有 1≤X<Y≤2×109。