luogu#P2424. 约数和

约数和

题目背景

Smart 最近沉迷于对约数的研究中。

题目描述

对于一个数 XX,函数 f(X)f(X) 表示 XX 所有约数的和。例如:f(6)=1+2+3+6=12f(6)=1+2+3+6=12。对于一个 XX,Smart 可以很快的算出 f(X)f(X)。现在的问题是,给定两个正整数 X,Y(X<Y)X,Y(X<Y),Smart 希望尽快地算出 f(X)+f(X+1)++f(Y)f(X)+f(X+1)+……+f(Y)的值,你能帮助 Smart 算出这个值吗?

输入格式

输入文件仅一行,两个正整数 XXY(X<Y)Y(X<Y),表示需要计算 f(X)+f(X+1)++f(Y)f(X)+f(X+1)+\dots +f(Y)

输出格式

输出只有一行,为 f(X)+f(X+1)++f(Y)f(X)+f(X+1)+\dots+f(Y) 的值。

2 4
14
123 321
72543

提示

对于 20%20\% 的数据有 1X<Y1051\leq X<Y\leq 10^5

对于 60%60\% 的数据有 1X<Y1×1071\leq X<Y\leq 1\times 10^7

对于 100%100\% 的数据有 1X<Y2×1091\leq X<Y\leq 2\times 10^9