平方根
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}给定一个正整数 n，求 \sqrt{n} 的整数部分，即对 \sqrt{n} 向下取整的结果。

\hspace{15pt}例如，\sqrt{5}=2.236\ldots 向下取整后为 2；\sqrt{16}=4.000\ldots 向下取整后为 4。

输入描述:

\hspace{15pt}在一行中输入一个整数 n \left(1 \leqq n \leqq 10^9\right)。

输出描述:

\hspace{15pt}输出一个整数，表示 \sqrt{n} 向下取整后的值。
示例1

输入

复制 
5

输出

复制 
2

说明

\sqrt{5}\approx2.236，向下取整后为 2。
示例2

输入

复制 
16

输出

复制 
4

说明

\sqrt{16}=4.000，向下取整后为 4。