Cho số nguyên dương ~N~, hãy tìm số nguyên dương ~M~ 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.

Yêu cầu:

• Viết chương trình đưa ra số ~M~ nhỏ nhất thoả mãn.

Input Specification

• 1 dòng ghi số nguyên dương ~N~ ~(2 \le N \le 10^6)~

Output Specification

• Một dòng in ra số ~M~ thoả mãn.

Sample Input

    10

Sample Output

    7

Tổng các số từ 1 đến 7 là 28. tổng các số từ 8 đến 10 là 27