Background

对于正整数n,m，求s=1+2+3……+n，当加到第几项时，s的值会超过m？

Input

输入m。

Output

输出n。

Samples

1000

45

数据范围

对于全部数据：1≤m≤40000。