Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


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

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"