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