Maşa və konfetlər#2239
Maşa şokolad konfetlərini qutularda çox sevir — onlar həm dadlı, həm cəlbedici, həm də dostlarla bölüşmək üçün idealdır. Lakin bölüşmək bəzən çətin ola bilər: əgər qutudakı konfetlərin sayı hamıya bərabər bölünmürsə, kiminsə payı az düşə bilər, yaxud konfetin artığı qala bilər. Bunun qarşısını almaq üçün Maşa elə qutuları almaq istəyir ki, oradakı konfetlərin sayı mümkün qədər çox sadə bölənə bölünsün.
Məsələn, Maşa konfet olan qutunu konfet olan qutudan üstün tutar, çünki -un üç sadə böləni var (, və ), halbuki -ın yalnız iki sadə böləni var ( və ).
Sənin vəzifən Maşa üçün bir proqram yazmaqdır. O, bu proqramdan mağazada istifadə edərək ən münasib qutunu — yəni konfetlərin sayı ən çox sadə bölənə bölünənin qutusunu seçəcək.
Birinci sətirdə (n \leq 1024) — mağazada olan müxtəlif konfet qutularının sayı verilir. Sonrakı sətirlərdə dəqiq olaraq ədəd ədəd verilir, hər biri -dən -ə kimi istənilən tam ədəd ola bilər. Bu ədədlər, yəni hər qutudakı konfetlərin sayı, boşluq və ya növbəti sətirə keçməklə ayrılmış ola bilər.
Ən çox sadə böləni olan konfet sayını çap edin. Əgər bir neçə belə seçim varsa, ən kiçiyini seçin, çünki Maşa daha kiçik qutunu almağa üstünlük verir.
Nümunə 1