Por cosas de la vida me viene bien tener un algoritmo para hacer la descomposición factorial de un número y lo voy a hacer ahora en python.

Puede ser un ejercicio interesante, es como el típico de hallar los números primos pero ampliándolo con algo más.

Personalmente lo voy a ampliar (más) después a hallar el mínimo número de factores del número original, teniendo de los m factores m+0.5/2 que sean menores de 26 y m/2 menores de 5, para formar palabras. Pero eso ya lo dejo a lo que quiera hacer cada uno.

Dentro de un rato pongo el código, si no me interrumpen.