問題
$N^2$が与えられる。自然数$N$を求めよ。
二分探索法の練習用なので、二分探索法を用いること。
ただのループで解けますがやめて下さい。
入力
入力は以下の形式で標準入力から与えられる。
$N^2$
出力
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq N^2 \leq 10^{18}$
入出力例
入力例1
4
出力例1
2
入力例2
9
出力例2
3
入力例2
1000000000000000000
出力例2
1000000000
入力が$10^{18}$なので$10^9$を出力します。