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 ≤ 50
  • 1 ≤ N_i ≤ 10⁶

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

• Grupa 3 [50 puncte]
  • 1 ≤ T ≤ 50
  • 1 ≤ N_i ≤ 10¹⁸

Precizări

• Numărul factorilor primi mai mari decât 10^10 ≤ 1 pentru fiecare număr din fișier!

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 |

Explicație

...