Arithmetic square root (sqrt)
Description
In mathematics, \(\sqrt{x}\) represents the arithmetic square root of \(x\). If \(\sqrt{x} = y\), then \(y \ge 0\) and \(y^2 = x\).
Given a non-negative integer \(x\), request the integer part of \(\sqrt{x}\).
Format
Input
The first line contains a non-negative integer \(x\).
Output
Output an integer per line, which is the answer.
Sample
Input1
3
Output1
1
Input2
4
Output2
2
Input3
121
Output3
11
Hint
Test point number | \(x\) |
---|---|
\(1 \sim 3\) | \(\leq 10^9\) |
\(4 \sim 6\) | \(\leq 10^{12}\) |
\(7 \sim 10\) | \(\leq 10^{18}\) |
Sample Code
Code is not available!