Условие:
Валентина и Дмитрий обмениваются секретными сообщениями. Каждое отправленное ими сообщение содержит одно число — настоящую информацию, которой они хотят поделиться.
Чтобы злоумышленник не смог прочитать настоящее число, они заранее договорились об одном секретном простом числе P. Перед отправкой сообщения отправитель не передает настоящее число x напрямую. Вместо этого он передает замаскированное значение.\nm = x * P
Таким образом, каждое перехваченное сообщение представляет собой произведение общего секретного простого числа P и некоторого действительного числа x (действительные числа различаются от сообщения к сообщению и никогда не раскрываются).
Вы — перехватчик. Вы перехватили несколько таких замаскированных сообщений. Ваша задача — вернуть секретный главный ключ P.
Имеются n перехваченные сообщения m_1, m_2, ..., m_n, где каждое из них\nm_i = x_i * P
для некоторого положительного целого числа x_i (неизвестного вам) и того же секретного простого числа P восстановите P.
Гарантируется, что:\nP является простым числом,
Каждое сообщение делится на P,
Эти числа, x_i взятые вместе, не имеют общего простого множителя.
Ограничения
2 <= n <= 100
2 <= m_i <= 10^18\nP является простым числом и 2 <= P <= 10^18.
Формат ввода
Первая строка содержит одно целое число n — количество перехваченных сообщений (2 <= n <= 100).
Вторая строка содержит n целые числа, разделённые пробелами m_1 m_2 ... m_n — перехваченные сообщения (2 <= m_i <= 10^18).
Формат вывода
Выведите одно целое число — секретное простое число P.
