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