만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

멋진 수

시간 제한1초메모리 제한128 MB

요약
a 이상 b 이하의 정수 중 완전제곱수이면서 완전세제곱수인 수, 즉 완전육제곱수의 개수를 센다.
난이도

쉬움10점 중 3점

유형
수학, 정수론, 완전 탐색
정답자
아직 제출이 없습니다

문제

Eric은 64처럼 흥미로운 수를 좋아합니다. 64는 완전제곱수이면서 완전세제곱수인데, 64=8264 = 8^2이고 64=4364 = 4^3이기 때문입니다. Eric은 이런 수를 멋진 수(cool number) 라고 부릅니다.

주어진 범위 안에 멋진 수가 몇 개 있는지 세는 프로그램을 작성하세요.

입력

첫째 줄에 정수 aa가 주어집니다 (1≤a≤1081 \le a \le 10^8).

둘째 줄에 정수 bb가 주어집니다 (a≤b≤108a \le b \le 10^8).

출력

aa부터 bb까지(양 끝 포함) 범위 안에 있는 멋진 수의 개수를 출력합니다. 즉 aa와 bb 자신도 멋진 수라면 개수에 포함됩니다.

예제2

  1. 예제 1

    입력
    1
    100
    
    예상 출력
    2
    
  2. 예제 2

    입력
    100
    1000
    
    예상 출력
    1