Cho số tự nhiên ~N~. Hãy tìm số tự nhiên ~K~ nhỏ nhất sao cho tổng các số lẻ từ ~1~ đến ~K~ lớn hơn tổng các số chẵn từ ~K + 1~ đến ~N~.

Input

Gồm một dòng chứa một số tự nhiên ~N \le 10^9~

Output

Gồm một dòng chứa một số tự nhiên là số K nhỏ nhất thoả mãn.

* Sample input*

10

Sample output

8

Giải thích

Ta có ~1+3+5+7 > 10.~

* Subtask*

• Subtask 1 (80% số điểm): ~n≤1000~.
• Subtask 2 (20% số điểm): Không có ràng buộc gì thêm.