说明

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

输入格式

输入 n(1≤n≤105) 的值。

输出格式

输出最大的 m。

样例

50

3