Ən Böyük Ümumi Bölən
Andrey sosiologiyada yeni bir kəşf etdi: o, iki insanın yaxşı dost olub-olmadığını necə proqnozlaşdırmağı tapdı. Məlum oldu ki, hər bir insanın daxili dostluq nömrəsi (müsbət tam ədəd) var. İki şəxs arasındakı dostluğun keyfiyyəti onların dostluq nömrələrinin ən böyük ortaq böləninə bərabərdir.
Bu o deməkdir ki, sade insanlar (dostluq nömrələri sadə ədədlər olanlar) dost tapmaqda çətinlik çəkirlər və... Dayan, bu artıq mövzuya aid deyil.
Sizə müəyyən bir insan qrupunun dostluq nömrələri verilir. Mövcud insanların bütün cütləri arasında ən böyük mümkün dostluq keyfiyyətini tapın.
Giriş verilənləri
Birinci sətir tam ədəd n (2 ≤ n ≤ 100000) — insanların sayını ehtiva edir. Növbəti n sətirin hər biri 1 ilə 1000000 (daxil olmaqla) arasında bir tam ədəd ehtiva edir - insanların dostluq nömrələri. Bütün dostluq nömrələri fərqlidir.
Çıxış verilənləri
Bir ədəd çıxarın — dostluq keyfiyyətinin ən böyük mümkün dəyəri. Başqa sözlə, bütün dostluq nömrələri cütlərinin ən böyük ortaq bölənləri arasında ən böyük dəyəri çıxarın.