题目描述

你总共有n枚硬币，你需要将它们摆成一个阶梯形状，第k行必须正好有k枚硬币。

给定一个数字n，找出可形成完整阶梯行的总行数。

输入格式

一个正整数n(1≤n≤10^6)。

输出格式

一个正整数代表答案。

输入/输出样例

5

2

8

3

样例1解释

5枚硬币可排列成以下几行：

x xx xx

因为第三行不完整，所以返回2。

样例2解释

8枚硬币可排列成以下几行：

x xx xxx xx

因为第四行不完整，所以返回3。

说明/提示

时间1000ms，内存256MiB