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 |