eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

Одно натуральное число n (1n10^6).

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

Вывести единственное натуральное число - минимальное количество кубов.

Пример

Входные данные #1
33
Выходные данные #1
5
Автор Илья Порублёв
Источник Летняя школа Севастополь 2013, Волна 1, День 2