== include(page="template/taskheader" task_id="exp") ==

Se da un sir de n numere naturale nenule X si un numar natural m.

Se da un sir de n numere naturale nenule x1, x2, �, xn si un numar natural m.

h2. Cerinta

h2. Date de intrare

In fisierul $exp.in$ se afla pe prima linie $m$, pe linia a doua $n$, iar pe linia a treia $n$ elemente  separate intre ele prin cate un spatiu, reprezentatnd elementele sirului X.

In fisierul exp.in se afla pe prima linie m, pe linia a doua n, iar pe linia a treia numerele x1, x2, �, xn separate Intre ele prin cate un spatiu.

h2. Date de iesire

In fisierul $exp.out$ se va scrie pe prima linie cifra 0, daca valoarea expresiei nu este un numar natural, respectiv 1 daca este un numar natural. Daca valoarea expresiei este un numar natural pe urmatoarele linii se vor scrie perechi de forma $p$ $e$ ($p$ este factor prim care apare in descompunere la puterea $e$>0). Aceste perechi se vor scrie in ordine crescatoare dupa primul numar (adica $p$).

In fisierul exp.out se va scrie pe prima linie cifra 0, daca valoarea expresiei nu este un numar natural, respectiv 1 daca este un numar natural. Daca valoarea expresiei este un numar natural pe urmatoarele linii se vor scrie perechi de forma p e (p este factor prim care apare In descompunere la puterea e�1). Aceste perechi se vor scrie In ordine crescatoare dupa primul numar (adica p).

h2. Restrictii

* $ $n$ este numar natural nenul <5000.$
* $ Elemntele sirului X sunt numere naturale nenule <30000. $
* $ m  poate fi una din cifrele 2, 3, 4. $

* n � numar natural nenul <5000
* xi � numar natural nenul <30000, i�{1, 2, �, n}
* m � poate fi una din cifrele 2, 3, 4

h2. Exemplu