Se dă un şir de n numere naturale nenule x1, x2, …, xn şi un număr natural m.

Cerinţă

Să se verifice dacă valoarea expresiei



este un număr natural. În caz afirmativ să se afişeze acest număr descompus în factori primi.

Date de intrare

În fişierul exp1.in se află pe prima linie m, pe linia a doua n, iar pe linia a treia numerele x1, x2, …, xn separate între ele prin câte un spaţiu.

Date de ieşire

În fişierul exp1.out se va scrie pe prima linie cifra 0, dacă valoarea expresiei nu este un număr natural, respectiv 1 dacă este un număr natural. Dacă valoarea expresiei este un număr natural pe următoarele linii se vor scrie perechi de forma p e (p este factor prim care apare în descompunere la puterea e>=1). Aceste perechi se vor scrie în ordine crescătoare după primul număr (adică p).

Restricţii

n – număr natural nenul <5000
xi – număr natural nenul <30000, i=1, 2, …, n
m – poate fi una din cifrele 2, 3, 4

Exemple

exp1.in	exp1.out
2 4 32 81 100 19	0
2 4 32 81 100 18	1 2 4 3 3 5 1

autor: Prof. Doru Popescu Anastasiu

propunător: Prof. Marinel Şerban

Liceul de Informatică “Grigore Moisil”

marinel_serban@yahoo.com