Tìm số nguyên dương ~K~ nhỏ nhất sao cho:

$$~1 + 2 + … + K > N~$$

Input

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

Output

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

Sample Input

5

Sample Output

3

Note

~1 + 2 + 3 = 6 > 5~