== include(page="template/taskheader" task_id="exp") ==
Se da un sir $X$, avand $n$ numere naturale nenule. De asemeni, se da si un numar natural $m$.
Se da un sir $X$, avand $n$ numere naturale nenule. De asemenea, se da si un numar natural $m$.
h2. Cerinta
Sa se verifice daca valoarea expresiei exte un numar natural. In caz afirmativ sa se afiseze acest numar descompus in factori primi.
Sa se verifice daca valoarea expresiei !problema/exp?exp.gif! este un numar natural. In caz afirmativ sa se afiseze acest numar descompus in factori primi.
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 $n$ elemente separate intre ele prin cate un spatiu, reprezentand elementele sirului $X$.
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$, $e>0$). 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. $
* $0 < n < 80000$, $n$ numar natural
* Elemntele sirului $X$ sunt numere naturale nenule ≤ 30000.
* $m$ poate fi una din cifrele $2$, $3$, $4$.
h2. Exemplu
