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 Format

从文件中读入数据，只有一个数，就是M的值。

Output Format

结果输出到文件中，只有一个数，就是符合题目条件的N的最大值。

7

3

Hint

60%的M的值小于等于30000，100%的M的值小于等于1000000000.

Source