Fator primo em potências

Crie uma função que recebe um inteiro positivo e retorna uma string que expressa como o número pode ser obtido multiplicando potências de seus fatores primos.

Exemplos

express_factors(2) ➞ "2"

express_factors(4) ➞ "2^2"

express_factors(10) ➞ "2 x 5"

express_factors(60) ➞ "2^2 x 3 x 5"

Observações

• Todas as entradas serão inteiros positivos no intervalo 1 < n < 10,000.
• Se um fator se repetir, expresse-o na forma "x^y", em que x é o fator e y é o número de vezes que o fator se repete.
• Se n for um número primo, retorne n como uma string, como no exemplo #1 acima.
• Os fatores devem aparecer em ordem crescente na expressão.
• Inclua o espaço em ambos os lados do sinal de multiplicação, " x ".
• Consulte os Recursos se precisar entender a fatoração prima.