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 |