== roundregister(round_id="radical-07") ==

Concursul incepe ==roundparam(round_id="radical-07" param="start_time" strong="true")== si dureaza ==roundparam(round_id="radical-07" param="duration" strong="true")== ore.

Concursul incepe 16.01.2011 ora 13:30 si dureaza 1 zi.

== RoundTimer(round_id="radical-07" units="2") ==

h2. Probleme

Aceasta lista va deveni vizibila doar in momentul inceperii concursului.

Profesoara de matematică a predat la şcoală radicalul de ordinul m dintr-un număr natural a ca fiind acea valoare x cu proprietatea că ridicată la puterea m dă numărul a. Valoarea x nu este întotdeauna un număr natural dar există posibilitatea de a extrage de sub radical anumiţi factori care dau ca rezultat un număr natural.
Fie un şir de n numere naturale nenule a1, a2, …, an şi un număr natural m.

==Tasks(round_id="radical-07" score="1")==

Cerinţă
 
Să se verifice cu câte zerouri se termină factorul maxim care se poate extrage din expresia   .
 
Date de intrare
 
În fişierul radical.in se află pe prima linie două valori m şi n, iar pe a doua linie numerele
 a1, a2, …, an separate între ele prin câte un spaţiu.
 
Date de ieşire
 
În fişierul radical.out se va scrie pe prima linie un număr reprezentând numărul de zerouri cu care se termină factorul maxim care se poate extrage din expresia dată.
 
 
Restricţii
 
•	n – număr natural nenul < 5000
•	ai – număr natural nenul ≤ 30000, i{1, 2, …, n}
•	m – poate fi un număr natural, m > 1 şi m < 25
 
 
Exemple
 
radical.in	radical.out
2 4
32 81 100 25	2
radical.in	radical.out
5 4
32 81 100 625	1
 
 
Timp maxim de execuţie/test: 1 secundă