You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

若一个数是一个整数的平方，则这个数是平方数。比如 $1=1\times 1$ 和 $16=4\times 4$ 都是平方数，而 $8$ 不是平方数。

求 $1\sim N$ 中最大的平方数。

格式

输入格式

第一行包含一个整数 $N$，含义与题目描述相同。

输出格式

输出一个整数表示 $1\sim N$ 中最大的平方数。

样例

样例输入 #1

3

样例输出 #1

1

样例输入 #2

100000

样例输出 #2

99856

数据规模

对于 $60\%$ 的数据，$1\leq N\leq 10^9$。

对于 $100\%$ 的数据，$1\leq N\leq 10^{18}$。