Sadə ədəd

Natural $X$ ədədi natural $N$ ədədi ilə üst-üstə düşürsə və ya onun onluq yazılışındakı istənilən rəqəmlərini silməklə alınırsa, $X$ ədədi $N$ ədədinin törəməsi adlanır. Məsələn, $1024$ ədədinin törəmələri $1$, $2$, $4$, $10$, $12$, $14$, $24$, $102$, $104$, $124$ və $1024$ ədədləridir.

Natural $N$ ədədi verilmişdir. $N$ ədədinin törəməsi olan ən böyük sadə $P$ ədədini tapın. Əgər $N$ ədədinin heç bir törəməsi sadə deyilsə, P = 0 götürülür. Natural $P$ ədədi sadə adlanır, əgər P \neq 1 və $P$ yalnız $1$ və $P$-yə bölünür.