Cho số ~N~, hãy tìm số tự nhiên ~M~ nhỏ hơn ~N~ sao cho chênh lệch giữa tổng các số từ 1 đến ~M~ với tổng các số từ ~M+1~ đến ~N~ là nhỏ nhất. Đưa ra số ~M~ nhỏ nhất thỏa mãn việc đó.

Ví dụ: với ~N=10~ thì kết quả là ~7~ (tổng các số từ ~1~ đến ~7~ là ~28~, tổng các số từ ~8~ đến ~10~ là ~27~).

Dữ liệu: Vào từ thiết bị nhập chuẩn theo khuôn dạng:

• Một dòng chứa số nguyên ~N~

Ràng buộc

• ~0 < N \le 2 \times 10^{7}~

Kết quả: Ghi ra thiết bị ra chuẩn một số nguyên ~M~ duy nhất – là số cần tìm.

Ví dụ

Dữ liệu

10

Kết quả

7