Задача Интеллектуальная Корова (COWEXPO)

Фермер Джон (FJ) привез своих знаменитых коров на ежегодную выставку «COWEXPO’05». Она считается самой престижной выставкой в данной сфере высоких технологий и проходит под патронатом всемирно известного ковбоя мистера Куста.

Главное и самое ценное достижение FJ в этом году – группа коров-кибернетиков, во главе с Бесси. Номер, который исполняет эта группа, следующий. FJ завязывает Бесси глаза. Затем он показывает каждой из оставшихся M коров некоторое целое положительное число X, которое загадал вначале. Каждая i-ая корова громко произносит результат , где    –   простое число, выданное ей вначале. При всем этом число X держится в тайне от Бесси.

В конце-концов FJ развязывает Бесси глаза, и она должна назвать наименьшее число X , удовлетворяющее известным ей условиям.

Формат ввода/вывода:

Напишите программу COWEXPO, которая читает с клавиатуры числа и и выводит искомое число на экран.

В первой строке ввода находится число – число коров. В последующих строчках находятся числа и . На экран следует вывести одно число .

Ограничения: , , .

Пример:

Ввод:

3 7 3 5 1 101 5

Вывод:

1116