1016 제곱ㄴㄴ수

수학 문제 이다.

첨에 진짜 오래 걸렸다.... 시간초과가 딱 봐도 걸릴 것 같은데, 

해결법-> max값의 제곱근 까지는 제곱 ㄴㄴ수가 나오기 때문에

min~max까지 체크 하면서 max의 제곱근 까지 체크하면 답이 나온다.(min ~ max 사이가 100000 밖에 주어지지 않는다는 것을 확인 못했다...)ㅠ  이 조건을 빨리 봤다면 훨씬 빨리 풀었을텐데