Disposer le nombre pour le plus court nombre de carrés

Tâche : L'utilisateur introduit un nombre ne dépassant pas 10 000 000 , le programme doit décomposer le nombre en somme de carrés de sorte que ces carrés soient en nombre minimal

Exemple : 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

honnêtement, je connais Python sur 6+, mais je ne vais pas penser à l'algorithme lui-même, aidez au moins avec cela