No.039 B

二分探索で探す. あるいは $\sqrt{\sqrt{N}}$ を求める.