Просте число

Натуральне число $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 \neq 1 і $P$ не має інших дільників, окрім $1$ і $P$.