소수 최소 공배수

면접 대비

시간 제한1초메모리 제한512 MB

요약

길이 N인 수열에서 소수인 값만 골라 최소공배수를 구해 출력하고, 소수가 없으면 -1을 출력한다.

문제

행복이는 길이가 $N$ 인 수열 $A$ 에서 소수들을 골라 최소공배수를 구하려고 한다.

행복이를 도와 이 값을 계산하자.

첫째 줄에 수열 $A$ 의 길이 $N$ 이 주어진다. $(1 \le N \le 10,000)$

그다음 줄에는 수열 $A$ 의 원소 $A_i$ 가 공백으로 구분되어 주어진다. $(2 \le A_i \le 1,000,000)$

답이 $2^{63}$ 미만인 입력만 주어진다.

첫째 줄에 소수들의 최소공배수를 출력한다.

소수가 없는 경우에는 -1을 출력한다.