Задачи
Разложение в сумму кубов
Разложение в сумму кубов
Дано натуральное число n. Представить его в виде суммы минимального количества положительных точных кубов. Программа должна вывести это минимальное количество.
Входные данные
Одно натуральное число n (1 ≤ n ≤ 10^6
).
Выходные данные
Вывести единственное натуральное число - минимальное количество кубов.
Пример
Входные данные #1
33
Выходные данные #1
5