Fișierul intrare/ieșire	factorization.in, factorization.out	Sursă	ad-hoc
Autor		Adăugată de	Alexandru Valeanu • AlexandruValeanu
Timp de execuție pe test	9.5 sec	Limită de memorie	4096 KB
Scorul tău	N/A	Dificultate	N/A

Vezi soluțiile trimise | Statistici

Factorizare (arhiva educațională)

Se dau T numere naturale.
Se cere să se afișeze, pentru fiecare în parte, descompunerea sa în factori primi.

Dacă N = p₁^e₁^ * p₂^e₂^ * ... * p_k^e_k^, k ≥ 1

Date de intrare

Fișierul de intrare factorization.in ...

Date de ieșire

În fișierul de ieșire factorization.out ...

Teste

Sunt 3 grupe de teste:

• Grupa 1 [20 puncte]
  • 1 ≤ T ≤ 500.000
  • 1 ≤ N_i ≤ 10⁶

• Grupa 2 [30 puncte]
  • 1 ≤ T ≤ 2.000
  • 1 ≤ N_i ≤ 10¹²

• Grupa 3 [50 puncte]
  • 1 ≤ T ≤ 30
  • 1 ≤ N_i ≤ 10³⁵

Precizări

• Fiecare număr conține cel mult un factor prim mai mare decât 10^9!^

Exemplu

table(example). |_. factorization.in |_. factorization.out | | 5 10 44323 34000 895432 504323 | 2 1 5 1

127 1 349 1 2 4 5 3 17 1 2 3 19 1 43 1 137 1 504323 1 |