Se citeste un numar natural n, mai mare sau egal cu 2. Descompune-l in factori primi si afiseaza descompunerea, sub forma unei liste de perechi p^e, in ordine crescatoare a factorilor primi.
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza descompunerea in factori primi, ca o lista de termeni de forma p^e (unde p este factorul prim si e este exponentul sau), separati printr-un spatiu, in ordine crescatoare a lui p.
- Restrictii
- 2 <= n <= 1000000000
Exemple
Exemplul 1
Intrare
12
Iesire
2^2 3^1
Exemplul 2
Intrare
2
Iesire
2^1