Cerința

Se dă un număr natural nenul n. Să se construiască un șir strict crescător de lungime maximă a[i] cu proprietatea că:

• fiecare element al șirului este divizor al lui n
• a[i] este divizor al lui a[i+1]

Date de intrare

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

Date de ieșire

Programul va afișa pe ecran elementele șirului construit, separate printr-un spațiu.

Restricții și precizări

• 1 ≤ n ≤ 1.000.000.000
• dacă există mai multe șiruri de lungime maximă care respectă condițiile, se poate afișa oricare

Exemplu:

Intrare

12

Ieșire

1 2 6 12