Множина чисел#7331
Задано множину з натуральних чисел. Знайдіть найбільшу підмножину таку, що кожне число з є дільником добутку всіх інших чисел з .
Перший рядок містить одне число (3 \leq n \leq 10^4). Другий рядок містить натуральних чисел у строго зростаючому порядку. Жодне з цих чисел не перевищує 10^6.
У першому рядку виведіть розмір найбільшої підмножини , що задовольняє умову. У другому рядку виведіть список усіх чисел у цій підмножині у зростаючому порядку. Якщо існує декілька таких підмножин, виведіть будь-яку з них. Можете вважати, що така підмножина завжди існує і містить щонайменше три елементи.
Приклад 1