약수

양의 정수 A가 N의 진짜 약수라는 것은 N이 A의 배수이고, A가 1도 N도 아니라는 뜻이다.

어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하라.

첫째 줄에 진짜 약수의 개수 M이 주어진다. M은 50 이하의 자연수이다.

둘째 줄에는 N의 진짜 약수 M개가 주어진다. 각 약수는 서로 다르며, 2 이상 1,000,000 이하의 자연수이다.

첫째 줄에 N을 출력한다. N은 항상 32비트 부호 있는 정수로 표현할 수 있다.