Problema: factorizare / 
Autor: Cerinţa
Se citeşte un număr natural n. Să se afişeze descompunerea în factori primi a lui n.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieşire
Programul afișează pe ecran perechile b p, reprezentând factorii primi şi puterile corespunzătoare.
Perechile se afişează câte una pe o linie a ecranului, în ordinea crescătoare a bazelor. Cele două valori din pereche sunt separate printr-un spaţiu.
Restricţii şi precizări
1 < n < 2.100.000.000
Exemplu:
Intrare
135
Ieșire
3 3 5 1
Explicație
135 = 33 * 51.
