Маша і цукерки#2239
Маша любить шоколадні цукерки в коробках — вони смачні, привабливі та ідеальні для частування друзів. Проте буває складно поділити: якщо кількість цукерок у коробці не ділиться порівну між усіма, комусь може дістатися менше або залишаться зайві цукерки. Щоб уникнути цього, Маша хоче купувати коробки з такою кількістю цукерок, яку можна поділити на найбільшу кількість простих дільників.
Наприклад, Маша вибрала б коробку з цукерками замість , оскільки має три прості дільники (, і ), а — лише два ( і ).
Ваше завдання — написати для Маші програму. Вона користуватиметься нею в магазині, обираючи кращу коробку з цілого асортименту за кількістю цукерок, яку можна поділити на найбільшу кількість простих дільників.
Перший рядок містить число (n \leq 1024) — кількість різних коробок цукерок у магазині. Далі міститься рівно чисел від до . Ці числа вказують кількість цукерок у кожній коробці. Числа відокремлені пробілами та також можуть розділятися символами нового рядка.
Виведіть кількість цукерок у коробці, яку можна поділити на найбільшу кількість простих чисел. Якщо є кілька варіантів, оберіть найменший, адже Маша віддає перевагу меншим коробкам.
Приклад 1