下面就直接放简要题意了。

给定长为 $n$ 的整数序列 $a$。

你可以进行若干次操作，每次：

• 选择一个质数 $p$ 和一个 $a_i$，使得 $p, a_i$ 此前都没被选择过。
• 若 $p \mid a_i$，令 $a_i \leftarrow \frac{a_i}{p}$；否则，什么也不做。

求操作结束后 $\displaystyle\sum_{i = 1}^n a_i$ 的最小值。

数据范围：$1 \leq n \leq 10^3$，$1 \leq a_i \leq 2 \times 10^3$。

代码：

给定长为 $n$ 的整数序列 $a$。

你可以进行若干次操作，每次：

- 选择一个质数 $p$ 和一个 $a_i$，使得 $p, a_i$ 此前都没被选择过。
- 若 $p \mid a_i$，令 $a_i \leftarrow \frac{a_i}{p}$；否则，什么也不做。

求操作结束后 $\displaystyle\sum_{i = 1}^n a_i$ 的最小值。

数据范围：$1 \leq n \leq 10^3$，$1 \leq a_i \leq 2 \times 10^3$。

• 筛出质数后跑费用流，建议蓝题；tag：费用流、素数判断,质数,筛法。
• 话说为啥尝试进入本题讨论区会显示 Internal Error（