Задача №112266. Лучшая сумма кубов
Напишите программу, которая представляет переданное ей натуральное число в виде суммы кубов других натуральных чисел, содержащей наименьшее число слагаемых.
Входные данные
Входная строка содержит целое число N , которое нужно представить в виде суммы кубов.
Выходные данные
Программа должна вывести разложение переданного ей числа в виде суммы кубов других натуральных чисел. Эта сумма должна состоять из наименьшего количества слагаемых среди всех таких сумм.
Примеры
Входные данные
100
Выходные данные
1 8 27 64
Сдать: для сдачи задач необходимо войти в систему