Informatica Online Judge

  한필 수 [1112 / 0458]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 84   Total Tried : 94


The Champion of this Problem (C++) : gs14049 - 0ms / 99byte
My Best Submission (C++) : N/A

[CCC2009S]

Background

64는 제곱수(8^2)이면서 세제곱수(4^3)이다. 한필이는 이러한 수들에 대해서 “한필 수”라고 이름을 붙여 버렸다.

어떤 정수 범위가 주어질 때, 이런 “한필 수”의 개수를 출력하는 프로그램을 작성해 보자.

Input

정수 a와 b가 공백을 두고 입력된다.

[Sub-Task Info]
- 100%의 입력데이터는 1 <= a <= b <= 10^8 을 만족한다.

Output

a 이상 b 이하의 범위에서 “한필 수”의 개수를 출력한다.

IO Example

입력1
1 100

출력1
2

입력2
100 1000

출력2
1

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]