Задачи
Разложение в сумму кубов
Разложение в сумму кубов
Дано натуральное число n. Представить его в виде суммы минимального количества положительных точных кубов. Программа должна вывести это минимальное количество.
Входные данные
Одно натуральное число n (1 ≤ n ≤ 106).
Выходные данные
Вывести единственное натуральное число - минимальное количество кубов.
Входные данные #1
33
Выходные данные #1
5
Объяснение: 33=2^3+2^3+2^3+2^3+1^3, и 33 не раскладывается в сумму менее чем пяти кубов.