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 |
Text from: e-olimp.com