Cool Numbers | 프로그래밍의 벗 PivotOJ
PivotOJ

Cool Numbers

시간 제한: 1000ms메모리 제한: 128MB출처: CCC 2009 SeniorBOJ 6815

문제

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.

입력

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

출력

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

예제

예제 1

입력
1
100
출력
2

예제 2

입력
100
1000
출력
1
코드를 제출하려면 로그인하세요.