Module: Números primos e fatoração de um número em fatores primos


Problem

3 /9


Decomposição em primos - 2

Problem

É necessário decompor o inteiro N em fatores primos, apresentando-o como um produto de potências de fatores primos e gerando o resultado em ordem crescente.
 
Entrada 
A entrada é um número N (\(2 <= N <= 10^9\)).
 
Saída 
Fatoração prima de saída de N.
 
Exemplos
# Entrada Saída
1 2 2
2 1008 2^4*3^2*7