|
Простые числа - 2
(Время: 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 выведите число с максимальным количеством простых делителей. Если таких чисел несколько, выведите наименьшее из них.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 10
3 5 7 9 11 13 15 17 19 21 | 15 |
| 2 | 11
2 4 6 8 10 13 39 105 200 201 143 | 105 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
