构造一个图，$(i,j)$ 有边当且仅当 $i<j$ 且 $(i,j)>1$，求一个反链 $S$，使得 $\sum\limits_{i\in S}A_i$ 最大。

translated by syzf2222