Вибір чисел#4408
Ви регулярно граєте в гру з друзями і втомилися програвати. Мета гри — мати найбільше число в руці наприкінці. Спочатку на столі є набір унікальних чисел. На кожному ході гравець вибирає число зі столу і кладе його в свою руку. Здається просто, чи не так? Однак, можливо, вам доведеться відкидати числа з вашої руки.
Під час гри кожне число може бути або на столі, або в руці гравця, або в купі відкинутих чисел. Коли гравець вибирає число зі столу, порівнюється з усіма іншими числами , які не знаходяться на столі (включаючи руки інших гравців, вашу власну руку і ті, що в купі відкинутих чисел). Якщо і мають спільний дільник більший за , обидва переміщуються в (або залишаються в) купу відкинутих чисел. Гра закінчується, коли всі числа були вибрані зі столу.
Кожен вхідний рядок описує набір чисел на столі на початку гри. Рядок починається з числа 1 \le n \le 1000. Після цього йдуть унікальних додатних цілих чисел, всі в діапазоні [2, 2 \times 10^9]. Це ті чисел, які спочатку знаходяться на столі. У вхідних даних не більше ігор. Вхідні дані закінчуються в кінці файлу.
Для кожної гри надрукуйте число зі столу, таке, що вибір гарантує вам перемогу в грі. Кожна гра має унікальне виграшне число.
Приклад 1