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 đó.

Đầu vào:

• Một dòng duy nhất nguyên dương ~N~ ~(0 < N \le 10^6)~

Kết quả:

• Đáp án bài toán.

Ví dụ:

Đầu vào

10

Đầu ra

7

Giải thích:

• 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).