Задача Интеллектуальная Корова (COWEXPO)
Фермер Джон (FJ) привез своих знаменитых коров на ежегодную выставку «COWEXPO’05». Она считается самой престижной выставкой в данной сфере высоких технологий и проходит под патронатом всемирно известного ковбоя мистера Куста.
Главное и самое ценное достижение FJ в этом году – группа коров-кибернетиков, во главе с Бесси. Номер, который исполняет эта группа, следующий. FJ завязывает Бесси глаза. Затем он показывает каждой из оставшихся M коров некоторое целое положительное число X, которое загадал вначале. Каждая i-ая корова громко произносит результат 
, где 
– простое число, выданное ей вначале. При всем этом число X держится в тайне от Бесси.
, где – простое число, выданное ей вначале. При всем этом число X держится в тайне от Бесси.
В конце-концов FJ развязывает Бесси глаза, и она должна назвать наименьшее число X , удовлетворяющее известным ей условиям.
Формат ввода/вывода:
Напишите программу COWEXPO, которая читает с клавиатуры числа и 
и выводит искомое число на экран.
и и выводит искомое число на экран.
В первой строке ввода находится число – число коров. В последующих строчках находятся числа и . На экран следует вывести одно число .
и . На экран следует вывести одно число .
Ограничения: 
, 
, 
.
, , .
Пример:
Ввод:
3 7 3 5 1 101 5
Вывод:
1116