Задачи
Простое число
Простое число
Натуральное число 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
1024
Выходные данные #1
2