有 $n$ 个节点，每个节点有点权 $a_i$，若两点权 $\gcd$ 为合数，则连一条边。你要删掉一个点以及其连接的所有边，使得剩下的图上最大的连通块最小。

$n \le 10^5$，$a_i \le 10^7$。

没有思路，求教！