약수
면접 대비시간 제한2초메모리 제한512 MB
어떤 수 N의 모든 진약수가 주어질 때, 가장 작은 진약수와 가장 큰 진약수의 곱으로 N을 구하는 문제입니다.
문제
양의 정수 A가 N의 진짜 약수라는 것은 N이 A의 배수이고, A가 1도 N도 아니라는 뜻이다.
어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하라.
입력
첫째 줄에 진짜 약수의 개수 M이 주어진다. M은 50 이하의 자연수이다.
둘째 줄에는 N의 진짜 약수 M개가 주어진다. 각 약수는 서로 다르며, 2 이상 1,000,000 이하의 자연수이다.
출력
첫째 줄에 N을 출력한다. N은 항상 32비트 부호 있는 정수로 표현할 수 있다.