题目描述

今天，羊村要举行一次“知识竞赛”，很多羊都去参加了，村长见羊太多，决定先举行预选，选出一些人，再参加比赛。

给出一个正整数 $M$，求 $S=1+2+3+…+N$ 的值中，符合条件 $S \le M$ 的最大的 $N$ 的值。

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

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

输入格式

只有一个数，就是 $M$ 的值。（$M \le 1,000,000,000$）

输出格式

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

7

3