题目描述

小爱用积木搭起一座金字塔。为了结构稳定，金字塔的每一层要比上一层多一块积木。规则如下：

• 第 $1$ 层需要放 $1$ 块积木
• 第 $2$ 层需要放 $2$ 块积木
• 第 $3$ 层需要放 $3$ 块积木
• 第 $i$ 层需要放 $i$ 块积木

给定积木的数量 $n$，请问最高可以搭出多少层的金字塔？

输入格式

单个整数表示 $n$

输出格式

单个整数表示金字塔的最高高度。

12

4

样例解释 1

4层金字塔需要1+2+3+4=10块积木，而5层金字塔需要1+2+3+4+5=15块积木，在12块积木的情况下，最多搭4层金字塔

数据范围

• 对于 $50\%$ 的数据，$1 \leq n \leq 1,000$
• 对于 $100\%$ 的数据，$1 \leq n \leq 1,000,000,000$