sqr
Sa consideram n un numar natural si a1, a2, ..., an o secventa de n valori naturale nenule.

Cerinta
Sa se scrie un program sa determine cel mai mic numar cu care ar putea fi inmultit produsul a1*a2*...*an astfel incat sa se obtina un patrat perfect nenul.

Date de intrare
Fisierul de intrare sqr.in contine pe prima linie numarul natural n. Pe cea de a doua linie se afla numerele naturale a1 a2 ... an, separate prin cate un spatiu.

Date de iesire
Fisierul de iesire sqr.out va contine un numar natural, care reprezinta numarul minim cu care ar putea fi inmultit produsul a1*a2*...*an astfel incat sa se obtina un patrat perfect nenul.

Restrictii

0 < n <= 1000
0 < ai <= 100000
rezultatul va avea maxim 1000 de cifre

Exemple

sqr.in sqr.out Explicatie

3
12
3
5

 

5

12*3*5=180
180*5=900=30*30



Timp maxim de executie/test: 0.1 secunde

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com