/ WHOJ / 题库 /

约数和

约数和

描述

周幽王阿尔兹海默症好了之后,他很愿意做一些高ruo(ruo)zhi(zhi)的数学题锻炼脑子。这几天,他沉迷于对“约数”的研究中:
对于一个数xx,用函数f(x)f(x)表示xx所有的约数和。例如f(6)=1+2+3+6=12f(6)=1+2+3+6=12。对于一个xx,周幽王可以很快算出f(x)f(x)。但他非要自己找死:给定两个正整数x,y(x<y)x,y(x<y),能否快速算出f(x)+f(x+1)+f(x+2)++f(y)f(x)+f(x+1)+f(x+2)+……+f(y)呢?
周幽王看了之后,心里想:这也太难了吧!!!
那么他邀请你来做一做,做完之后可以得到109(mod)110^9(mod)1的银两!!!
为了让你现在的生活状况——金杯象箸、五万妓女、十万仆人——更上一层楼,来做一做吧!!!

格式

输入格式

一行,两个正整数x,yx,y

输出格式

一行,表示f(x)+f(x+1)+f(x+2)++f(y)f(x)+f(x+1)+f(x+2)+……+f(y)的值。

样例1

样例输入1

2 4

样例输出1

14

样例2

样例输入2

123 321

样例输出2

72543 

限制

对于100100%的数据,1xy21091≤x≤y≤2*10^9

来源

地址:vijosvijos,芜湖OIOI团队
作者:黑暗路西法0808
模拟赛T4T4