Problem H: 累加之和大于m

Problem H: 累加之和大于m

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 55  Solved: 20
[Status] [Submit] [Creator:]

Description

对于公式s = 1+2+3+...+n, 输入一个整数m, 计算加到第几项时s的值会大于m;

Input

一行:一个整数m; (1 < m ≤ 10^10)

Output

一行:一个整数n, 代表当加到n项时,s的值会大于m。

Sample Input Copy

1000

Sample Output Copy

45