Soma de cubos por recursão - encontrando a melhor soma de cubos

def sumOfCubes(n):if n == 0:    returnsumOfCubes(n - (int(n ** (1/3))) ** 3)print((int(n ** (1 / 3)) ** 3), end=' ')sumOfCubes(int(input()))

Importante! O problema deve ser resolvido com uma função recursiva.

O problema consiste em representar um número natural como a soma de cubos de outros números naturais, com o menor número possível de parcelas.

Entrada: 271

Saída: 1 27 27 216

Entrada: 100

Saída: 1 8 27 64

O site para o qual este código é enviado informa