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 的值。现在请你编写一个解决这个问题的程序。
Output
只有一个数,就是符合题目条件的 N 的最大值。
HINT
【数据规模】
60%的 M的值小于等于 30000
100%的 M的值小于等于 1000000000