問題
整数$N$が与えられる。$\sqrt[]{N}$を求めよ。
この問題はsqrt関数やpow関数を使うと簡単に解けるが、
二分探索法の練習用なので、二分探索法を用いること。
入力
入力は以下の形式で標準入力から与えられる。
$N$
出力
出力の最後に改行を入れること。
誤差は1e-5未満に収めること。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq N \leq 10^{6}$
入出力例
入力例1
2
出力例1
1.414213562373
入力例2
3
出力例2
1.732050807569