Əgər natural \textbf{X} ədədi natural\textbf{ N} ədədi ilə üst-üstə düşürsə və yaxud onun onluq yazılışındakı hər hansı rəqəmlərini silməklə alınırsa, onda natural \textbf{X} ədədi natural \textbf{N} ədədinin törəməsi adlanır. Məsələn, \textbf{1024} ədədinin törəməsi \textbf{1}, \textbf{2}, \textbf{4}, \textbf{10}, \textbf{12}, \textbf{14}, \textbf{24}, \textbf{102}, \textbf{104}, \textbf{124} və \textbf{1024} ədədləridir. Natural \textbf{N} ədədi verilmişdir. \textbf{N} ədədinin törəməsi olan ən böyük sadə \textbf{P} ədədini müəyyənləşdirin. Əgər\textbf{ N} ədədinin heç bir törəməsi sadə ədəd deyildirsə, \textbf{P}-ni sıfıra bərabər götürürük. Əgər \textbf{P≠1} və \textbf{P }ədədi \textbf{1}-dən başqa bölənə malik deyildirsə, onda natural \textbf{P} ədədi sadə ədəd adlanır . \InputFile Giriş faylının yeganə sətrində \textbf{N} (\textbf{0} < \textbf{N} < \textbf{10^9}) ədədi yerləşir. \OutputFile Proqram \textbf{P} ədədini çıxışa verməlidir.