6815번 - Cool Numbers 다국어

Eric likes interesting numbers like 64. It turns out that 64 is both a square and a cube, since 64 = 8² and 64 = 4³. Eric calls these numbers cool.

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

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

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).