radical-07

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

Dupa ce se termina runda, vei putea vedea clasamentul.

Probleme

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. 

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ă