LCM of Primes

Interview

Time limit1sMemory limit512 MB

Summary

Given a sequence of N numbers, take the prime values among them and print their least common multiple, or -1 if none are prime.

Problem

Happi wants to pick out the primes in a sequence $A$ of length $N$ and find their least common multiple.

Help Happi compute this value.

The first line gives the length $N$ of the sequence $A$ . $(1 \le N \le 10,000)$

The next line gives the elements $A_i$ of $A$ , separated by spaces. $(2 \le A_i \le 1,000,000)$

Only inputs whose answer is less than $2^{63}$ are given.

Print the least common multiple of the primes on the first line.

If there are no primes, print -1.