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~ ~(N < 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.

Scoring

• Có ~80%~ số test ứng với ~80%~ số điểm có ~N < 1000~.
• ~20%~ số test còn lại ứng với ~20%~ số điểm không có ràng buộc gì thêm.

Sample Input

10

Sample Output

8