Description

Find the maximum integer $m$ that satisfies the following cubic sum inequality: $1^3+2^3+⋯+m^3 \leq n$.

Input Format

Input the value of $n$ ($1≤n≤10^5$).

Output Format

Output the maximum value of $m$.

Sample

50

3