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.

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 |