CF1176D.Recover it!

Authors guessed an array $a$ consisting of $n$ integers; each integer is not less than $2$ and not greater than $2 \cdot 10^5$. You don't know the array $a$, but you know the array $b$ which is formed from it with the following sequence of operations:

1. Firstly, let the array $b$ be equal to the array $a$;
2. Secondly, for each $i$ from $1$ to $n$:
   • if $a_i$ is a prime number, then one integer $p_{a_i}$ is appended to array $b$, where $p$ is an infinite sequence of prime numbers ($2, 3, 5, \dots$);
   • otherwise (if $a_i$ is not a prime number), the greatest divisor of $a_i$ which is not equal to $a_i$ is appended to $b$;
3. Then the obtained array of length $2n$ is shuffled and given to you in the input.

Here $p_{a_i}$ means the $a_i$-th prime number. The first prime $p_1 = 2$, the second one is $p_2 = 3$, and so on.

Your task is to recover any suitable array $a$ that forms the given array $b$. It is guaranteed that the answer exists (so the array $b$ is obtained from some suitable array $a$). If there are multiple answers, you can print any.

出题人构造了一个由 $n$ 个整数组成的数组 $a$；每个整数均不小于 $2$ 且不大于 $2 \cdot 10^5$。你并不知道数组 $a$，但你知道由它通过以下操作生成的数组 $b$：

1. 首先，令数组 $b$ 等于数组 $a$；
2. 其次，对每个 $i$（从 $1$ 到 $n$）执行以下操作：
   • 若 $a_i$ 是质数，则将一个整数 $p_{a_i}$ 追加到数组 $b$ 的末尾，其中 $p$ 表示质数序列（$2, 3, 5, \dots$）；
   • 否则（即 $a_i$ 不是质数），将 $a_i$ 的最大真因子（即不等于 $a_i$ 的最大正因子）追加到 $b$ 中；
3. 最后，将得到的长度为 $2n$ 的数组随机打乱，并作为输入提供给你。

此处 $p_{a_i}$ 表示第 $a_i$ 个质数：第一个质数 $p_1 = 2$，第二个质数 $p_2 = 3$，依此类推。

你的任务是恢复出任意一个满足条件的数组 $a$，使其能生成给定的数组 $b$。题目保证答案存在（即给定的数组 $b$ 确实由某个合法的数组 $a$ 生成）。若存在多个解，输出任意一个即可。

The first line of the input contains one integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the number of elements in $a$.

The second line of the input contains $2n$ integers $b_1, b_2, \dots, b_{2n}$ ($2 \le b_i \le 2750131$), where $b_i$ is the $i$-th element of $b$. $2750131$ is the $199999$-th prime number.

输入的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）—— 表示数组 $a$ 的元素个数。

输入的第二行包含 $2n$ 个整数 $b_1, b_2, \dots, b_{2n}$（$2 \le b_i \le 2750131$），其中 $b_i$ 是数组 $b$ 的第 $i$ 个元素。$2750131$ 是第 $199999$ 个质数。

In the only line of the output print $n$ integers $a_1, a_2, \dots, a_n$ ($2 \le a_i \le 2 \cdot 10^5$) in any order — the array $a$ from which the array $b$ can be obtained using the sequence of moves given in the problem statement. If there are multiple answers, you can print any.

在输出的唯一一行中，以任意顺序打印 $n$ 个整数 $a_1, a_2, \dots, a_n$（其中 $2 \le a_i \le 2 \cdot 10^5$）——即问题描述中所述操作序列可从该数组 $a$ 得到数组 $b$。若存在多个答案，输出任意一个即可。