Decomposition into a sum of cubes#5867
One positive integer is given. Represent it as the sum of the minimum number of positive cubes. Print this minimum number.
One positive integer n~(1 \le n \le 10^6).
Print one integer — the minimum number of positive cubes whose sum equals .
Example 1