感觉题解区没有说得很清楚，我来补一下。

假设答案 $x$，选择的数是 $a_1,a_2,...,a_x$，那么首先，一定不存在一个质数同时为他们的因数，同时，由于 $x$ 是解，所以选 $x-1$ 个及更少的数时，一定有公共质因数，也就是每个质因数都有 $x-1$ 个。所以若答案为 $x$，那么至少每个数有 $x-1$ 个质因数。