Tìm số nguyên ~M~ lớn nhất sao cho:

~1 + 2 + … + M < N~

Input

• Gồm 1 dòng chứa số nguyên ~N~ ~(1 < N \le 10^{6})~

Output

• Một dòng chứa số nguyên ~M~ thỏa mãn yêu cầu của đề bài.

Sample Input

5

Sample Output

2

Note

~1 + 2 = 3 < 5~

~1 + 2 + 3 = 6 > 5~

Vậy cần in ra kết quả là ~2~