题目描述
小爱用积木搭起一座金字塔。为了结构稳定，金字塔的每一层要比上一层多一块积木。规则如下：
- 第 $1$ 层需要放 $1$ 块积木
- 第 $2$ 层需要放 $2$ 块积木
- 第 $3$ 层需要放 $3$ 块积木
- 第 $i$ 层需要放 $i$ 块积木
给定积木的数量 $n$，请问最高可以搭出多少层的金字塔？
输入
单个整数表示 $n$
输出
单个整数表示金字塔的最高高度。
样例输入输出
提示
- 对于 $50\%$ 的数据，$1 \leq n \leq 1,000$
- 对于 $100\%$ 的数据，$1 \leq n \leq 1,000,000,000$
样例1说明:4层金字塔需要1+2+3+4=10块积木，而5层金字塔需要1+2+3+4+5=15块积木，在12块积木的情况下，最多搭4层金字塔