Задача №3086. Разложение в сумму кубов
Дано натуральное число N. Необходимо представить его в виде суммы точных кубов, содержащей наименьшее число слагаемых. Программа должна вывести это число слагаемых.
Входные данные
Программа получает на вход натуральное число N, не превосходящее 106.
Выходные данные
Программа должна вывести единственное натуральное число.
Примеры
Входные данные
9
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему