привести данное число в виде суммы 7 оптимальных кубов

Напишите программу, которая представляет переданное натуральное число в виде суммы не более чем 7 кубов других натуральных чисел.

Формат ввода

Входная строка содержит целое число N , которое нужно представить в виде суммы кубов.

Формат вывода

Программа должна вывести разложение переданного ей числа в виде суммы не более чем 7 кубов других натуральных чисел. Числа должны быть минимальными насколько это возможно(Пример: число 27 можно разложить как: [27] или [1,1,1,8,8,8]. Второй вариант - правильный, первый - нет. ) Если такое разложение невозможно, программа должна вывести число 0.

Пример 1

Ввод --------Вывод

5 ---------------1, 1, 1, 1, 1

Пример 2

Ввод-------- Вывод

22 ------------0

Пример 3

Ввод------- Вывод

2 -------------1,1

Пример 4

Ввод------- Вывод

27 -----------1, 1, 1, 8, 8, 8

Пример 5

Ввод------ Вывод

14236----- 1, 1, 8, 216, 512, 1331, 12167

Примечание

числа должны находиться с помощью рекурсии