题目描述

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

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

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

输入格式

单个整数表示 n

输出格式

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

数据范围

• 对于 50% 的数据，1≤n≤1,000
• 对于 100% 的数据，1≤n≤1,000,000,000

样例数据

输入:

12

输出:

4

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