• 给定一个长度为 $n$ 的数列 $\{a_n\}$。
• 要求构造一个数列 $\{b_n\}$ 满足 $\forall \ i\neq j$，$b_i$ 与 $b_j$ 互质（即 $(b_i,b_j)=1$），且 $\{b_n\}$ 的字典序 $\ge$ $\{a_n\}$ 的字典序，且 $\{b_n\}$ 的字典序是所有满足条件的数列中最小的。
• $1\leq n\leq 10^5$，$2\leq a_i\leq 10^5$。

 - 给定一个长度为 $n$ 的数列 $\{a_n\}$。
 - 要求构造一个数列 $\{b_n\}$ 满足 $\forall \ i\neq j$，$b_i$ 与 $b_j$ 互质（即 $(b_i,b_j)=1$），且 $\{b_n\}$ 的字典序 $\ge$ $\{a_n\}$ 的字典序，且 $\{b_n\}$ 的字典序是所有满足条件的数列中最小的。
 - $1\leq n\leq 10^5$，$2\leq a_i\leq 10^5$。