1100 - 求s=1 +2 +3……+i,当加到第几项时,s的值会超过n?

通过次数

45

提交次数

91

Time Limit : 10000 秒
Memory Limit : 128 MB

求s=1 +2 +3……+i,当加到第几项时,s的值会超过给定的数n

Input

1000

Output

45

Examples

Input

1000

Output

45

Input

10000

Output

141