Problems
Prime Number (RU)
Prime Number (RU)
Натуральное число \textbf{X} называется производным от натурального числа \textbf{N}, если \textbf{X} либо совпадает с \textbf{N}, либо получается вычеркиванием каких-нибудь цифр из десятичной записи \textbf{N}. Например, производными от числа \textbf{1024} являются числа \textbf{1}, \textbf{2}, \textbf{4}, \textbf{10}, \textbf{12}, \textbf{14}, \textbf{24}, \textbf{102}, \textbf{104}, \textbf{124} и \textbf{1024}. Дано натуральное число \textbf{N}. Определите наибольшее простое число \textbf{P}, которое является производным от \textbf{N}. Если ни одно из производных чисел от \textbf{N} не является простым, полагаем \textbf{P} равным \textbf{0}. Натуральное число \textbf{P} называется простым, если \textbf{P≠1} и \textbf{P} не имеет других делителей, кроме \textbf{1} и \textbf{P}.
\InputFile
В единственной строке входных данных находится число \textbf{N} (\textbf{0} < \textbf{N} < \textbf{10^9}).
\OutputFile
Программа должна вывести число \textbf{P}.
Input example #1
1024
Output example #1
2