Cho số tự nhiên ~N~. Hãy tìm số tự nhiên ~K~ nhỏ nhất sao 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 số tự nhiên ~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.

Scoring

• Subtask ~1~ (~60~%): ~n \le 1000~
• Subtask ~2~ (~40~%): Không có ràng buộc gì thêm

Ví dụ

Sample Input

10

Sample Output

8