범위 1 <= a <= b <= 10^9 인 자연수가 주어집니다.
a, b는 임의의 정수 n의 2승값 입니다. (n^2)
(ex)
input 4 9
output 2
(ex)
input 18 28
output 1
a 와 b 사이에 있는 정수 n의 갯수를 출력하는 것입니다.
for a to b까지 root를 해보면 몇 개는 tase case를 통과하는데 ... 범위가 긴 건 time out이 뜨네요...
더 빠른 방법은 어케해야 될까요...