Наибольшее НОК пары

Среди всех пар данных чисел найдите наибольшее наименьшее общее кратное.

В первой строке $n$ от $2$ до $500$. Во второй — $n$ чисел от $1$ до $10^9$.

Одно число.

Пара чисел до $10^9$ даёт НОК до $10^{18}$ — накопитель обязан быть long long, int тут не выживет. Само произведение a * b при таких границах ещё помещается, но привычку писать a / gcd(a, b) * b стоит держать всегда: в домашней задаче про НОК двух чисел границы уже другие.