该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

用积木搭起一座金字塔。每层积木比上一层多一块。

• 第 $1$ 层需要 $1$ 块积木；
• 第 $2$ 层需要 $2$ 块积木；
• 更高层以此类推；

给定一个整数 $n$，表示积木总数，请问最高可以搭出多少层的金字塔？

输入格式

• 单个整数：表示 $n$

输出格式

• 单个整数：表示积木的高度。

12

4

样例解释

$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$