Коллекция

Рассеянный учёный с мировым именем Василий изобрёл числодробилку. Принцип действия этого революционного изобретения довольно прост: оно превращает любое число в список всех его делителей, кроме него самого.

К сожалению, по рассеянности Василий поместил в числодробилку свою великолепную коллекцию составных чисел. Сами числа бесследно пропали, но у Василия остались списки их делителей.

Помогите Василию: напишите для него программу, которая сможет восстановить утраченные для науки числа.

Входные данные

Первая строка входного файла INPUT.TXT содержит одно натуральное число N (N ≥ 2). Во второй строке содержатся N натуральных чисел A_i – список всех делителей искомого числа K.

Гарантируется, что K – составное число, не превышающее 10⁹.

Выходные данные

В выходной файл OUTPUT.TXT выведите единственное целое число K – восстановленное по своим делителям число.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!