Простий підрядок

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

Вхідні дані

Кожен рядок містить послідовність цифр (не більше 255 цифр). Рядок, що складається лише з 0, сигналізує про завершення вводу і не підлягає обробці. Загальна кількість рядків не перевищує 1000.

Вихідні дані

Для кожного вхідного рядка виведіть найбільше просте число, яке можна знайти в цьому рядку.

Приклади