백준 알고리즘 1037번 약수(python)

출력되어야 하는 값은 자기 자신과 1이 아닌 다른 약수를 가져야 하기 때문에 소수가 아닌 경우뿐이다.

소수가 아니라면 모든 수는 그 수의 약수 중 제일 작은 값과 제일 큰 값을 곱한 값과 같다.

EX) 6 -> 약수 [2, 3] -> 2 * 3 = 6

EX) 9 -> 약수 [3] -> 3 * 3 = 9

n = int(input())
li = list(map(int, input().split()))
li.sort()
ans = li[0] * li[-1]
print(ans)