Module: Nombres premiers et factorisation d'un nombre en facteurs premiers


Problem

3 /9


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