Decompor o número na menor quantidade de quadrados

Tarefa: O usuário insere um número não maior que 10 000 000 , o programa deve decompor o número na soma de quadrados de forma que esses quadrados sejam a menor quantidade

Exemplo: 34 = 25+9

35 = 25+9+1

32+16

39 = 25+9+4+1

honestamente, eu conheço Python em 6+, mas não consigo pensar no algoritmo em si, ajudem pelo menos com isso