Given a positive integer n, decompose it to the sum of minimum number of positive perfect cubes. The program should print this minimum quantity.
One single positive integer n (1 ≤ n ≤ 10^6
).
Print one positive integer - the minimum quantity of cubes.