Sum of Divisor Sums

Given L and R, compute the sum of divisor sums f(n) for every n from L to R.

Medium4MathNumber theoryPrefix sumInterviewNo attempts yetTime limit1sMemory limit64 MB

Problem

In math class Ivica was told to add up every divisor of 100. The answer is f(100)=1+2+4+5+10+20+25+50+100=217f(100) = 1 + 2 + 4 + 5 + 10 + 20 + 25 + 50 + 100 = 217.

He finished that far too quickly, so he got a new assignment: for every natural number from LL to RR, inclusive, compute the sum of its divisors, then add all of those sums together. Ivica is busy with other things and has no time for the arithmetic, so compute the value for him.

Write f(n)f(n) for the sum of the divisors of a natural number nn. You need f(L)+f(L+1)++f(R)f(L) + f(L+1) + \cdots + f(R).

Input

The first and only line contains two natural numbers LL and RR, separated by a space. (1LR10000001 \le L \le R \le 1\,000\,000)

Output

Print the value of f(L)+f(L+1)++f(R1)+f(R)f(L) + f(L+1) + \cdots + f(R-1) + f(R) on the first and only line of output.