问题 AG: Vanya和立方体

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：82 通过：58

Vanya得到了N个立方体。他决定用它们建造一个金字塔。 Vanya想按以下方式建造金字塔：金字塔的顶层必须由1个立方体组成，第二层必须由1+2=3个立方体组成，第三层必须有1+2+3=6个立方体，以此类推。因此，金字塔的第i层必须有1+2+...+（i-1）+i个立方体。

Vanya想知道他能用给定的立方体做出的金字塔的最大高度是多少。

第一行包含整数n（1≤n≤10⁴）--给Vanya的立方体的数量。

在单行中打印出金字塔的最大可能高度。

Examples

Input

Output

Input

Output

第二个样例的图解

492A 800 implementation 思维

问题 AG: Vanya和立方体

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签

问题 AG: Vanya和立方体

题目描述

输入格式

输出格式

输入样例 复制

输出样例 复制

数据范围与提示

分类标签

输入样例复制

输出样例复制