Time

12:39:02
23 May 2012
Version for print

Straight Dividers 2

   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.


Specifications

   Input

   The first line contains two integers A and B (1 <= A <= B <= 109).

   Output

   Bring one number - the sum of the characteristics of all the numbers from A to B inclusive.


Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 5.26316
Complexity: 69% 15/48
Autor: Pavel Kuzhecov

Example

Example input

20 100

Example output

202


← Chords Problems Spiral →