Розклад у суму кубів

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Задано натуральне число $n$ . Необхідно подати його у вигляді суми мінімальної кількості додатних кубів. Виведіть цю мінімальну кількість.

Вхідні дані

Одне натуральне число $n (1 \leq n \leq 1 0^{6})$ .

Виведіть одне число — мінімальну кількість додатних кубів, сума яких дорівнює $n$ .

Вхідні дані #1

Відповідь #1

Відправки 2K

Коефіцієнт прийняття 38%