Straight Dividers 2
Hard
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Natural number m is an even divisor of n, if the quotient and remainder of dividing n by m are equal. In every natural number has a finite number of smooth divisors. Their number is said to be characteristic of a number. Required to calculate the amount of characteristics of all the numbers from a to b inclusive.
Input
The first line contains two integers a and b (1 ≤ a ≤ b ≤ 10^9).
Output
Bring one number - the sum of the characteristics of all the numbers from a to b inclusive.
Examples
Input #1
Answer #1
Submissions 217
Acceptance rate 16%