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