약수

어떤 수 N의 모든 진약수가 주어질 때, 가장 작은 진약수와 가장 큰 진약수의 곱으로 N을 구하는 문제입니다.

쉬움3수학정수론구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

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

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

입력

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

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

출력

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