Cho hai 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 \leq 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 \leq 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.

Example

10

8