Cerința

Se citeşte un număr natural n. Să se determine descompunerea în factori primi a lui n.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran factorii primi ai lui n în ordine crescătoare, separați prin câte un spațiu.

Restricții și precizări

• 2 ≤ n ≤ 2.000.000.000

Exemplu:

Intrare

1100

Ieșire

2 2 5 5 11

Explicație

Numărul n=1100=2*2*5*5*11.