Простое число
Натуральное число X называется производным от натурального числа N, если X либо совпадает с N, либо получается вычеркиванием каких-нибудь цифр из десятичной записи N. Например, производными от числа 1024 являются числа 1, 2, 4, 10, 12, 14, 24, 102, 104, 124 и 1024. Дано натуральное число N. Определите наибольшее простое число P, которое является производным от N. Если ни одно из производных чисел от N не является простым, полагаем P равным 0. Натуральное число P называется простым, если P≠1 и P не имеет других делителей, кроме 1 и P.
Технические условия
Входные данные
В единственной строке входных данных находится число N (0 < N < 109).
Выходные данные
Программа должна вывести число P.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 4.7619
Сложность: 29% 32/45
Пример
Пример входных данных1024 |
Пример выходных данных2 |
| ← Болото | Список задач | Многоугольник → |