Vanya 有 n 个立方体。他决定用它们建造一座金字塔。万尼亚想要建造金字塔如下:金字塔的顶层必须由 1 个立方体组成,第二层必须由 1 + 2 = 3 个立方体组成,第三层必须有 1 + 2 + 3 = 6 个立方体,依此类推。因此,金字塔的第 i 层必须有 1 + 2 + ... + (i - 1) + i 个立方体。
Vanya 想知道他使用给定的立方体可以制作的金字塔的最大高度是多少。
输入
第一行包含整数 n (1 ≤ n ≤ 104) — 给予 Vanya 的立方体数量。
输出
在单行中打印金字塔的最大可能高度。
示例
输入 #1
1
输出 #1
1
输入 #2
25
输出 #2
4
注意
第二个示例说明: