该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

今天，羊村要举行一次“知识竞赛”，很多羊都去参加了，村长见羊太多，决定先举行预选，选出一些人，再参加比赛，给出一个正整数$M$，求$S=1+2+3+…+N$的值中，符合条件$S\leqslant M$的最大的$N$的值。

如给出$M$的值为$7$，则$N$为$3$，因为$1+2+3=6$，$1+2+3+4=10$，所以符合$S\leqslant M$的条件下，$N$的最大值为$3$。

对于给定的$M$的值，喜羊羊很快就说出了符合条件的$N$的值。现在请你编写一个解决这个问题的程序。

输入格式

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

输出格式

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

样例

7

3

数据范围

$M\leqslant 1000000000$