Problems
Sigma-function on a segment
Sigma-function on a segment
Find
where σ(i) is the sum of positive divisors of number i.
Input data
Contains no more than 10^5
queries. Each query is given on a separate line and contains two numbers l and r (1 ≤ l ≤ r ≤ 5 * 10^6
).
Output data
For each query print on a separate line one number S(l, r).
Examples
Input example #1
3 10
Output example #1
83