Canadian Computing Competition: 2009 Stage 1, Senior #1

Eric likes interesting numbers like \(64\) . It turns out that \(64\) is both a square and a cube, since \(64 = 8^2\) and \(64 = 4^3\) . Eric calls these numbers cool. Write a program that helps Eric figure out how many integers in a given range are cool.

Input Specification

On the first line of input, you are given an integer \(a\) such that \(a \ge 1\) and \(a \le 10^8\) . On the second line of input, you are given an integer \(b\) such that \(b \ge a\) and \(b \le 10^8\) .

Output Specification

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

Sample Input 1

1
100

Sample Output 1

2

Sample Input 2

100
1000

Sample Output 2

1