#NC22003. 平方根

平方根

题目描述

给定一个正整数 nn,求 n\sqrt n 的整数部分,即对 n\sqrt n 向下取整的结果。

例如,5=2.236…\sqrt5=2.236\ldots,向下取整后为 22;16=4\sqrt{16}=4,向下取整后为 44。

输入格式

在一行中输入一个整数 nn。当前离线题包的输入范围为 1≤n≤1091\le n\le10^9。

输出格式

输出一个整数,表示 n\sqrt n 向下取整后的值。

提示

5=2.236…\sqrt5=2.236\ldots,向下取整后为 22。

样例 1

5
2

样例 2

16
4

来源

牛客原题