约数和
描述
周幽王阿尔兹海默症好了之后,他很愿意做一些高\((ruo)\)深\((zhi)\)的数学题锻炼脑子。这几天,他沉迷于对“约数”的研究中:
对于一个数\(x\),用函数\(f(x)\)表示\(x\)所有的约数和。例如\(f(6)=1+2+3+6=12\)。对于一个\(x\),周幽王可以很快算出\(f(x)\)。但他非要自己找死:给定两个正整数\(x,y(x<y)\),能否快速算出\(f(x)+f(x+1)+f(x+2)+……+f(y)\)呢?
周幽王看了之后,心里想:这也太难了吧!!!
那么他邀请你来做一做,做完之后可以得到\(10^9(mod)1\)的银两!!!
为了让你现在的生活状况——金杯象箸、五万妓女、十万仆人——更上一层楼,来做一做吧!!!
格式
输入格式
一行,两个正整数\(x,y\)。
输出格式
一行,表示\(f(x)+f(x+1)+f(x+2)+……+f(y)\)的值。
样例1
样例输入1
2 4
样例输出1
14
样例2
样例输入2
123 321
样例输出2
72543
限制
对于\(100\)%的数据,\(1≤x≤y≤2*10^9\)
来源
地址:\(vijos\),芜湖\(OI\)团队
作者:黑暗路西法\(08\)
模拟赛\(T4\)