描述
周幽王阿尔兹海默症好了之后,他很愿意做一些高(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)呢?
周幽王看了之后,心里想:这也太难了吧!!!
那么他邀请你来做一做,做完之后可以得到109(mod)1的银两!!!
为了让你现在的生活状况——金杯象箸、五万妓女、十万仆人——更上一层楼,来做一做吧!!!
格式
输入格式
一行,两个正整数x,y。
输出格式
一行,表示f(x)+f(x+1)+f(x+2)+……+f(y)的值。
样例1
样例输入1
样例输出1
样例2
样例输入2
样例输出2
限制
对于100%的数据,1≤x≤y≤2∗109
来源
地址:vijos,芜湖OI团队
作者:黑暗路西法08
模拟赛T4