Verilən rəqəmlərdən ibarət bir sətirdə, həmin sətirdəki ən böyük sadə ədədi tapmaq sizin tapşırığınızdır. Sadə ədədlər yalnız 2 ilə 100000 arasında olan dəyərlərdir.
Hər bir sətir rəqəmlərdən ibarət bir sətir (255 rəqəmə qədər) ehtiva edir. Əgər sətir yalnız 0 ehtiva edirsə, bu, emal edilməyəcək sonu göstərir. Giriş 1000 sətirdən çox deyil.
Hər bir giriş sətiri üçün tapılan ən böyük sadə ədədi çap edin.
Nümunə 1