Просте число
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Натуральное число 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 < 10^9).
Вихідні дані
Программа должна вывести число P.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 32%