Décomposition en nombres premiers - 2
Problem
Il est nécessaire de décomposer l'entier N
en facteurs premiers, en le présentant comme un produit de puissances de facteurs premiers et de sortir le résultat dans l'ordre croissant.
Entrée
L'entrée est un nombre N
(\(2 <= N <= 10^9\)).
Sortie
Sortir la factorisation première de N
.
  ;
Exemples
# |
Entrée |
Sortie |
1 |
2 |
2 |
2 |
1008 |
2^4*3^2*7 |