Số Bích Phương

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

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

Test 1

Input
2 
Output
1

Test 2

Input
4 
Output
9

Bình luận