COOLNUM - Cool Numbers

Eric likes interesting numbers like 64. It turns out that 64 is both a square and a cube, since 64 = 82 and 64 = 43 . Eric calls these numbers cool.

Write a program that helps Eric figure out how many integers in a given range are cool.

Input

On the first line of input, you are given an integer a such that 1 ≤ a ≤ 10^8 . On the second line of input, you are given an integer b such that a ≤ b ≤ 10^8 .

Output

The output should be the number of cool numbers in the range a to b (inclusively: that is, a and b would count as cool numbers in the range if they were actually cool).

Example

Input:
1
100

Output:
2
Input:
100
1000

Output:
1

Added by:Mislav Balunović
Date:2009-09-02
Time limit:0.100s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO NODEJS PERL6 VB.NET
Resource:Canadian Computing Competition

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.