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

~1 + 2 + … + n > m~

Input

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

Output

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

Sample Input

5

Sample Output

3

Note

~1 + 2 + … + n > 5~

~1 + 2 + 3 = 6 > 5~