Андрій тільки що здійснив нове відкриття у соціології: він виявив як можна передбачити чи є дві людини добрими друзями чи ні. Як виявилось, у кожної людини є внутрішній дружній номер (додатне ціле число). А якість дружби між двома особами дорівнює найбільшому спільному дільнику їх дружніх номерів. Це означає що існують \textit{простіе} люди (чиї дружні номери є простими числами), яким важко знайти друга, і... Стоп, це вже не відноситься до справи. Вам задані дружні номери для деякої множини людей. Знайдіть найбільшу можливу якість дружби серед усіх пар наявних людей. \InputFile Перший рядок містить ціле число \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{100000}) --- кількість людей. Кожен з наступних \textbf{n} рядків містить одне ціле число від \textbf{1} до \textbf{1000000} (включно) - дружні числа людей. Всі дружні числа різні. \OutputFile Вивести одне число --- найбільше можливе значення якості дружби. Іншими словами слід вивести найбільше значення серед найбільших спільних дільників усіх пар дружніх чисел.