\includegraphics{https://static.e-olymp.com/content/71/710868aa19572843ca9dd1df7a2a4ac422363013.jpg} Маша дуже полюбляє шоколадні цукерки у коробках - це і смачно, і красиво, і, крім того, завжди можна пригостити друзів. Тільки з пригощанням іноді виникають проблеми: що робити, якщо кількість цукерок у коробці не ділиться на усіх порівну? Тоді або комусь дістанеться менше цукерок, або у коробці залишаться зайві цукерки. Маша хоче купляти такі коробки, які можна використовувати при якомога більшій кількості варіантів. Тому тепер Маша купляє такі коробки, у яких кількість цукерок ділиться на максимально можливу кількість простих дільників. Наприклад, коробка з \textbf{30} цукерками Маші подобається більше, ніж коробка з \textbf{40} цукерками, тому що \textbf{30} має три простих дільники (\textbf{2}, \textbf{3} і \textbf{5}), а \textbf{40} - лише два (\textbf{2} і \textbf{5}). Напишіть програму для Маші. Маша будет використовувати Вашу програму у магазині при виборі з усього ассортименту найбільш відповідної коробки, кількість цукерок у якій ділиться на якомога більшу кількість простих дільників. \InputFile У першому рядку міститься кількість \textbf{n} (\textbf{n }≤ \textbf{1024}) різних коробок цукерок у магазині. Як Ви вже, напевне, здогадались, далі міститься рівно \textbf{n }чисел від \textbf{2 }до \textbf{1024} - це кількість цукерок у коробках, які є у магазині. Числа відокремлено пропусками і, можливо, символами переведення рядка. \OutputFile Виведіть число, яке ділиться на максимальну кількість простих чисел. Якщо таких варіантів декілька, виведіть з них мінімальний, так як Маша хоче купляти коробки поменше.