Problem1239--最大的数(max)

1239: 最大的数(max)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

数学课上,老师为了了解谁的反应最快,出了一道这样的问题: 给出一个正整数 M,求 S=1+2+3+…+N 的值中,符合条件 S<=M的最大的N 的值。如给出 M 的值为 7,则 N 为 3,因为 1+2+3=6,1+2+3+4=10,所以符合 S<=m的条件下,N 的最大值为 3。对于给定的 M 的值,小明很快就说出了符合条件的N 的值。现在请你编写一个解决这个问题的程序。

Input

只有一个数,就是M 的值。

Output

只有一个数,就是符合题目条件的 N 的最大值。

Sample Input Copy

7

Sample Output Copy

3

HINT

【数据规模】
  60%的 M的值小于等于 30000
  100%的 M的值小于等于 1000000000

Source/Category