Простое число

Натуральное число 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.

Примеры