题目内容

给定 $n$ 个整数 $a_1,a_2,\dots,a_n$。若两个下标 $i eq j$ 满足 $a_i+a_j$ 是“纯元数”，则在 $i$ 与 $j$ 之间连一条无向边，边权为 $a_i+a_j$。这里一个正整数被称为纯元数，当且仅当它大于 $1$ 且除 $1$ 和自身外没有其他正因子。

图中所有边均按上述规则生成，图可能由多个连通分量构成。现只考虑点数（即包含的节点数目）最多的连通分量：若这样的连通分量有多个，则对每一个都分别求一棵连通树，使得在该连通分量内所有节点连通且无环，并希望所选边的权值总和尽可能小。你需要输出这些连通分量各自的最小边权和中的最小值。保证每个连通分量都存在至少一棵连通树。

数据范围：$n$ 不超过 10^3，每个 $a_i$ 均为整数且满足 $0\le a_i\le 10^6$。