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!