Decompor o número na soma mais curta de quadrados

Problema: o usuário insere um número não maior que 10 000 000, o programa deve decompor o número em uma soma de quadrados de modo que a quantidade desses quadrados seja mínima.

Exemplo: 34 = 25+9

35 = 25+9+1

32 = 16+16

39 = 25+9+4+1

Sinceramente, conheço Python em nível 6+, mas não consigo entender o algoritmo, ajudem pelo menos com ele.