Прайм Подстрока

Дана строка, состоящая из цифр. Ваша задача — определить наибольшее простое число, которое можно извлечь из этой строки. Простые числа, которые нас интересуют, находятся в диапазоне от 2 до 100000 включительно.

Входные данные

Каждая строка ввода представляет собой строку цифр, содержащую не более 255 символов. Строка, состоящая только из цифры 0, сигнализирует об окончании ввода и не должна обрабатываться. Всего может быть до 1000 строк ввода.

Выходные данные

Для каждой строки ввода выведите наибольшее простое число, которое можно найти в этой строке.

Примеры