문제
어떤 정수의 제곱수이면서 동시에 어떤 정수의 세제곱수인 정수를 "시원한 수"라 한다. 예를 들어, 64는 4의 세제곱인 동시에 8의 제곱이므로 시원한 수이다.
정수 S와 E가 주어질 때 S 이상 E 이하인 "시원한 수"의 개수를 구하여라.
입력
첫 번째 줄에는 S가 주어지고, 두 번째 줄에는 E 주어진다. (1 ≤ S ≤ E ≤ 100,000,000)
출력
S 이상 E 이하인 "시원한 수"의 개수를 구하여라.
예제 #1
1
100
2
예제 #2
100
1000
1
출처
CCC 2009 Stage1 Senior 1
로그인해야 코드를 작성할 수 있어요.