시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 105 37 28 41.791%

문제

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

행복이를 도와 이를 계산해주자.

입력

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

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

답이 264 미만인 입력만 주어진다.

출력

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

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

예제 입력 1

5
2 3 5 6 8

예제 출력 1

30

수열 중에 소수는 2, 3, 5가 있다.

예제 입력 2

4
4 16 64 256

예제 출력 2

-1

소수가 없으므로 -1 이다.

출처