Cho trước một số nguyên dương $n$. Một số nguyên dương vừa có phần dư là 1 khi bị chia bởi $n$ ,vừa là số chính phương thì được gọi là số bích phương.

Yêu cầu: Cho số nguyên dương $n$ ($n \leq 10 ^ 9$). Hãy tìm số bích phương lớn nhất nhỏ hơn $n^2$.

Input

• Số nguyên dương $n$ ($2 \leq n \leq 10 ^ 9$).

Output

• Số bích phương lớn nhất nhỏ hơn $n ^ 2$.

Example

2 

1

4 

9