問題
어떤 정수의 제곱수이면서 동시에 어떤 정수의 세제곱수인 정수를 "시원한 수"라 한다. 예를 들어, 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
ログインしないとコードを書けません。