Просте число

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

Приклади