Zerlege eine Zahl in die kürzeste Summe von Quadraten

Aufgabe: Der Benutzer gibt eine Zahl nicht größer als 10 000 000 ein, das Programm soll die Zahl in eine Summe von Quadraten zerlegen, sodass die Anzahl dieser Quadrate minimal ist.

Beispiel: 34 = 25+9

35 = 25+9+1

32 = 16+16

39 = 25+9+4+1

Ehrlich gesagt, ich kann Python auf einem Niveau von 6+, aber der Algorithmus selbst fällt mir nicht ein, helft mir bitte zumindest dabei.