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