e-olymp
Competitions

Azerbaijan Programming Olympiad - 2nd Stage preparation

Sigma-function on a segment

Find

prb2888.gif

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 (1lr5 * 106).

Output

For each query print on a separate line one number S(l, r).

Time limit 1 seconds
Memory limit 128 MiB
Input example #1
3 10
Output example #1
83
Source 2012 Kharkiv, Winter School, Day of Sergey Kopelovich, Problem H