Zerlege die Zahl in die geringste Anzahl 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 diese Quadrate die geringste Anzahl bilden.

Beispiel: 34 = 25+9

35 = 25+9+1

32+16

39 = 39 = 39 = 39 = 39 = 39 = 39 = 39 = 39 = 39 = 39 = 39 = 39 = 39 = 25+9+4+1

Ehrlich gesagt, ich kann Python auf 6+ Niveau, aber ich werde den Algorithmus nicht selbst entwickeln, helft mir zumindest dabei.