Cho số nguyên dương ~N~. Hãy tìm số nguyên lớn nhất ~x~ sao cho ~x^2 \le N~ (tức là phần nguyên của căn bậc hai của ~N~). Gợi ý: dùng hàm sqrt().

Dữ liệu vào

Một số nguyên dương ~N~ (~1 \le N \le 10^{12}~).

Kết quả

In ra phần nguyên của ~\sqrt{N}~.

Ví dụ

Ví dụ 1

Input:

16

Output:

4

Ví dụ 2

Input:

17

Output:

4

Giải thích

~\sqrt{17} \approx 4.12~ nên phần nguyên là ~4~. Với N lớn cần đọc vào bằng long long.