说明

试求满足下述立方和不等式的 $m$ 的最大整数解 $1^3+2^3+⋯+m^3$ ≤ $n$ 。

输入格式

输入 $n\ (1≤n≤10^5)$ 的值。

输出格式

输出最大的 $m$ 。

样例

50

3