Tổng chẵn lẻ

Tổng chẵn lẻ

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

Sample Output