时间限制：1秒　　内存限制：256M

---

【题目描述】

　　现在要把 \(S\) 个苹果分给 \(n\) 个小朋友，要使每个人都能拿到苹果，且每个人拿到的苹果数都不同，那么告诉你 \(S\)，请你计算最多能分给多少个小朋友？即求出 \(n\) 的最大值。

【输入格式】

　　一行一个整数数 \(S\)，表示现有的糖果数量。

【输出格式】

　　输出一行一个整数，表示 \(n\) 的最大值。

【输入输出样例】

　Input

30

　Output

7

【数据限制】

　　对于 \(80\%\) 的数据，\(1≤S≤10^9\)
　　对于 \(100\%\) 的数据，\(1≤S≤10^18\)

【来源】

　　Mr.he