Простий підрядок#4098
Дано рядок, що складається з цифр. Ваше завдання — знайти найбільше просте число, яке можна знайти в цьому рядку. Простими числами вважаються ті, що знаходяться в діапазоні від до включно.
Кожен рядок містить послідовність цифр (не більше цифр). Рядок, що складається лише з , сигналізує про завершення вводу і не підлягає обробці. Загальна кількість рядків не перевищує .
Для кожного вхідного рядка виведіть найбільше просте число, яке можна знайти в цьому рядку.
Приклад 1