题目描述

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

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

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

输入格式

• 单个整数：表示 $n$

输出格式

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

数据范围

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

样例数据

输入:

12

输出:

4

说明:

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