Сумма кубов

Напишите программу, которая представляет переданное натуральное число в виде суммы не более чем 7 кубов других натуральных чисел. Обязательно использовать рекурсию. Нельзя использовать массивы и списки. Желательно с пояснениями
Ограничение по времени 1000 мс Ограничение по памяти 65536 к
Формат ввод
Входная строка содержит целое число N, которое нужно представить в виде суммы кубов
Формат вывод
Программа должна вывести любое разложение переданного ей числа в виде суммы не более чем 7 кубов других натуральных чисел. Если такое разложение невозможно, программа должна вывести число 0
Тест
Входные данные

Вывод программы
1 1 1 1
Тест
Входные данные
2
Вывод программы

Тест
Входные данные

Вывод программы
8
Test
Входные данные
100000
Вывод программы
100000
Test
Входные данные
4
Вывод программы
8 8 8 8 8
Test
Входные данные
3
Вывод программы
8 8 8 8 1 1