/ WHOJ / 题库 /

约数和

约数和

描述

周幽王阿尔兹海默症好了之后,他很愿意做一些高\((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\)