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 |