Время: 1 сек.
Память: 16 Мб
Сложность: 28%
Знаете ли вы, что такое простое число? Простое число – это натуральное число, имеющее ровно два различных натуральных делителя: единицу и самого себя. Все остальные числа, кроме единицы, называются составными. Например, числа 2, 3, 5, 7, 11 являются простыми. А числа 4, 6, 10 – составными.
Требуется из заданного набора чисел выбрать одно, имеющее максимальное количество простых делителей. Например, 30 имеет три простых делителя (2, 3 и 5), а 40 – только два (2 и 5).
Первая строка входного файла input.txt содержит число N – количество чисел в наборе. Во второй строке теста содержится N чисел, разделенных пробелом. Все числа во входных данных целые, принимающие значения от 2 до 1024.
В выходной файл output.txt выведите число с максимальным количеством простых делителей. Если таких чисел несколько, выведите наименьшее из них.
| Ввод | Вывод |
|---|---|
| 10 3 5 7 9 11 13 15 17 19 21 |
15 |
| 11 2 4 6 8 10 13 39 105 200 201 143 |
105 |