Маша и конфеты
Маша очень любит шоколадные конфеты в коробках - это и вкусно, и красиво, а, кроме того, всегда можно угостить друзей. Только с угощением иногда возникают проблемы: что делать, если количество конфет в коробке не делится на всех поровну? Тогда или кому-то достанется меньше конфет, или в коробке останутся лишние конфеты. Маша хочет покупать такие коробки, которые можно использовать при как можно большем количестве вариантов.
Поэтому теперь Маша покупает такие коробки, в которых количество конфет делится на максимально возможное количество простых делителей. Например, коробка с 30 конфетами Маше нравится больше, чем коробка с 40 конфетами, потому что 30 имеет три простых делителя (2, 3 и 5), а 40 - только два (2 и 5).
Напишите программу для Маши. Маша будет использовать Вашу программу в магазине при выборе из всего ассортимента самой подходящей коробки, количество конфет в которой делится на как можно большее количество простых делителей.
Входные данные
В первой строке содержится количество n (n ≤ 1024) разных коробок конфет в магазине. Как Вы уже, наверное, догадались, далее содержится ровно n чисел от 2 до 1024 - это количество конфет в коробках, которые есть в магазине. Числа разделены пробелами и, может быть, символами перевода строки.
Выходные данные
Выведите число, которое делится на максимальное количество простых чисел. Если таких вариантов несколько, выведите из них минимальное, так как Маша хочет покупать коробки поменьше.