Выбор чисел
Вы регулярно играете в игру с друзьями и устали проигрывать. Цель игры — закончить с наибольшим числом в руке. Изначально на столе находится набор уникальных чисел. В каждом ходе игрок выбирает число со стола и кладет его в свою руку. Кажется простым, верно? Однако, возможно, вам придется сбросить числа из своей руки.
Во время игры каждое число может находиться либо на столе, либо в руке игрока, либо в стопке сброса. Когда игрок выбирает число x со стола, x сравнивается со всеми другими числами y, которые не находятся на столе (включая руки других игроков, вашу собственную руку и те, что в стопке сброса). Если x и y имеют общий делитель больше 1, оба перемещаются в (или остаются в) стопку сброса. Игра заканчивается, когда все числа выбраны со стола.
Входные данные
Каждая строка ввода описывает набор чисел на столе в начале игры. Строка начинается с числа 1 ≤ n ≤ 1000. Далее следуют n уникальных положительных целых чисел, все в диапазоне [2, 2×10^9]. Это n чисел, которые изначально находятся на столе. Ввод содержит не более 1000 игр. Ввод заканчивается в конце файла.
Выходные данные
Для каждой игры выведите число x со стола, такое, что выбор x гарантирует вам победу в игре. Каждая игра имеет уникальное выигрышное число.