Rezolvare PBinfo #1550

Cerința

Se da un vector cu n elemente. Sa se afișeze pe ecran elementele din vector care divid factorialul numărului de elemente n.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran elementele din vector care divid factorialul numărului de elemente n.

Restricții și precizări

• 1 ≤ n ≤ 12
• cele n numere citite vor fi mai mici decât 1.000.000
• pentru toate testele va exista cel puțin un element al vectorului care divide n!

Exemplu:

Intrare

5
16 3 71 30 25

Ieșire

3 30 

Explicație

Factorialul numărului de elemente n este 120.Elementele din vector care îl divid pe 120 sunt 3 și 30.