Description

Orange很喜欢非常大的平方数，请你求出不超过 $N$ 的最大平方数是多少？

平方数指的是可以被表示成某个整数平方形式的数，形式化的说，平方数 $a$ 满足 $\exist_{x \in Z} x^2 = a$。

Format

Input

输入一个整数 $N$，表示限制。

Output

输出一个整数，表示答案。

数据范围

$1 \le N \le 2 \times 10^{18}$

Samples

3

1

20

16

100000

99856