Задачі
Розклад у суму кубів
Розклад у суму кубів
Задано натуральне число n. Необхідно подати його у вигляді суми мінімальної кількості додатніх точних кубів. Програма повинна вивести цю мінімальну кількість.
Вхідні дані
Одне натуральне число n (1 ≤ n ≤ 106).
Вихідні дані
Вивести єдине натуральне число - мінімальну кількість кубів.
Вхідні дані #1
33
Вихідні дані #1
5
Пояснення: 33=2^3+2^3+2^3+2^3+1^3, та 33 не розкладається на сумму менше ніж п`яти кубів.