#P4926. 第几项

第几项

【例4.5】第几项

题目描述

对于正整数 mm,求 S=1+2+3+⋯+nS=1+2+3+\cdots+n。当加到第几项时,SS 的值会超过 mm?

输入格式

输入一个正整数 mm。

输出格式

输出最小的正整数 nn,使得 1+2+⋯+n>m1+2+\cdots+n>m。

样例输入

1000

样例输出

45

提示

【数据范围】

对于所有数据,1≤m≤400001 \le m \le 40000。