Маша і цукерки
Маша дуже полюбляє шоколадні цукерки у коробках - це і смачно, і красиво, і, крім того, завжди можна пригостити друзів. Тільки з пригощанням іноді виникають проблеми: що робити, якщо кількість цукерок у коробці не ділиться на усіх порівну? Тоді або комусь дістанеться менше цукерок, або у коробці залишаться зайві цукерки. Маша хоче купляти такі коробки, які можна використовувати при якомога більшій кількості варіантів.
Тому тепер Маша купляє такі коробки, у яких кількість цукерок ділиться на максимально можливу кількість простих дільників. Наприклад, коробка з 30 цукерками Маші подобається більше, ніж коробка з 40 цукерками, тому що 30 має три простих дільники (2, 3 і 5), а 40 - лише два (2 і 5).
Напишіть програму для Маші. Маша будет використовувати Вашу програму у магазині при виборі з усього ассортименту найбільш відповідної коробки, кількість цукерок у якій ділиться на якомога більшу кількість простих дільників.
Вхідні дані
У першому рядку міститься кількість n (n ≤ 1024) різних коробок цукерок у магазині. Як Ви вже, напевне, здогадались, далі міститься рівно n чисел від 2 до 1024 - це кількість цукерок у коробках, які є у магазині. Числа відокремлено пропусками і, можливо, символами переведення рядка.
Вихідні дані
Виведіть число, яке ділиться на максимальну кількість простих чисел. Якщо таких варіантів декілька, виведіть з них мінімальний, так як Маша хоче купляти коробки поменше.