Maşa və konfetlər
Maşa qutularda şokolad konfetlərini çox sevir - bu həm dadlıdır, həm gözəldir, həm də dostları qonaq etmək üçün həmişə bir fürsət var. Lakin bəzən qonaq etməklə bağlı problemlər yaranır: əgər qutudakı konfetlərin sayı hamıya bərabər bölünmürsə, nə etməli? O zaman ya kiməsə daha az konfet düşəcək, ya da qutuda artıq konfetlər qalacaq. Maşa mümkün qədər çox variantda istifadə oluna bilən qutular almaq istəyir.
Ona görə də, Maşa indi konfetlərin sayı mümkün qədər çox sadə bölənlərə bölünən qutular alır. Məsələn, 30 konfetli qutu Maşaya 40 konfetli qutudan daha çox xoş gəlir, çünki 30 üç sadə bölənə (2, 3 və 5) malikdir, 40 isə yalnız iki (2 və 5) sadə bölənə malikdir.
Maşa üçün bir proqram yazın. Maşa mağazada bütün assortimentdən ən uyğun qutunu seçərkən, konfetlərin sayı mümkün qədər çox sadə bölənlərə bölünən qutunu seçmək üçün proqramınızı istifadə edəcək.
Giriş verilənləri
Birinci sətirdə mağazada olan müxtəlif konfet qutularının sayı n (n ≤ 1024) verilir. Yəqin ki, artıq təxmin etdiniz, daha sonra mağazada olan qutulardakı konfetlərin sayı olan n ədəd verilir, bu ədədlər 2 ilə 1024 arasında dəyişir. Ədədlər boşluqlarla və bəlkə də sətirsonu simvolları ilə ayrılmışdır.
Çıxış verilənləri
Maksimum sayda sadə ədədə bölünən ədədi çıxarın. Əgər belə variantlar bir neçədirsə, Maşa daha kiçik qutular almaq istədiyi üçün onlardan ən kiçiyini çıxarın.