← 返回题目列表

Codeforces · 492/A

A. 万尼亚和立方体

中文机器翻译题面 查看原题

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

注意

第二个示例说明: