Разложение в сумму кубов

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Задано натуральное число $n$ . Представьте его в виде суммы минимального количества положительных кубов. Выведите это минимальное количество.

Входные данные

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

Выведите одно число — минимальное количество положительных кубов, сумма которых равна $n$ .

Ввод #1

Ответ #1

Отправки 2K

Коэффициент принятия 38 %