Задано натуральне число n. Необхідно подати його у вигляді суми мінімальної кількості додатніх точних кубів. Програма повинна вивести цю мінімальну кількість.
Одне натуральне число n (1 ≤ n ≤ 10^6
).
Вивести єдине натуральне число - мінімальну кількість кубів.