Treasure Hunt IV

Time Limit: 2 Seconds
Memory Limit: 65536 KB

Alice is exploring the wonderland, suddenly she fell into a hole, when she woke up, she found there are *b - a* + 1 treasures labled *a* from *b* in front of her.

Alice was very excited but unfortunately not all of the treasures are real, some are fake.

Now we know a treasure labled *n* is real if and only if [*n/1*] + [*n/2*] + ... + [*n/k*] + ... is even.

Now given 2 integers *a* and *b*, your job is to calculate how many real treasures are there.

#### Input

The input contains multiple cases, each case contains two integers *a* and *b* (0 <= *a* <= *b* <= 2^{63}-1) seperated by a single space. Proceed to the end of file.

#### Output

Output the total number of real treasure.

#### Sample Input

0 2
0 10

#### Sample Output

1
6

Author:

**QU, Zhe**
Contest:

**ZOJ Monthly, July 2012**
Submit
Status