Hiếu là một học sinh thích học môn Toán, bạn ấy thường khám phá những kiến thức toán học rất thú vị.

Bạn Hiếu đang tìm hiểu về số chính phương (là bình phương của một số tự nhiên, ví dụ \(9, 16, 25, 49, \dots\)).

Yêu cầu: Nhập một số nguyên dương \(x\), tìm số chính phương gần \(x\) nhất.

Input

• Một số nguyên dương \(x\) không quá \(10^{12}\).

Output

• Số chính phương gần \(x\) nhất.

Example

10

9

140

144