当前没有测试数据。

설명

n개의 양의 정수 a[i]가 있는데 그것들의 곱을 p로 설정하면 p에 양의 정수 q를 곱해서 p*q를 양의 정수 m의 곱으로 하고 m의 최소값을 구할 수 있다.

형식 입력

총 두 줄.첫 번째 행에 양의 정수 n. 두 번째 행에 n개의 양의 정수 a[i].

출력 형식

총 1행의 양의 정수 m입니다.

예제

1
6

3

데이터 규모 및 규약

데이터의 10%에 대해 $n ≤ 10$

데이터의 30% 에 대해 $n ≤ 1000$

100% 데이터의 경우 $n ≤ 100000, a[i] ≤ 100000$

시간 제한: $1s$

공간 제한: 256MB