Se dă un şir de n numere întregi a1, a2, …, an cu care se construieşte expresia:
Cerinţă
Determinaţi cea mai mică valoare întreagă pozitivă a lui x pentru care rezultatul expresiei este un număr întreg.
Date de intrare
Fişierul de intrare radical.in conţine pe prima linie numărul natural n, iar pe următoarele n linii numerele a1, a2, …, an, câte unul pe linie.
Date de ieşire
Fişierul de ieşire radical.out va conţine o singură linie pe care se va scrie valoarea lui x.
Restricţii
- 0 < n < 35
- 0 < ai < 232
- 0 <= x < 10200
Exemple
| radical.in | radical.out |
4 |
2112 |
| prof. Nistor Moţ |
Colegiul Naţional „Nicolae Bălcescu” Brăila |
| emotz_ro@yahoo.co.uk |