Category

Similar Problems

0702. Divisors

Time limit : 1000 ms
Memory limit : 64 mb

We define the function f(x) = the number of divisors of x. Given two integers a and b (a ≤ b), please calculate f(a) + f(a+1) + ... + f(b).

Input

Two integers a and b, 1 ≤ a ≤ b ≤ 231 - 1.

Output

The value of f(a) + f(a+1) + ... + f(b).

Sample(s)

Input

Output

1

9 12

15

2

1 2147483647

46475828386

 

Tayyorladi: Azat Yusupov
Text from: e-olimp.com