题意：
小 A 有一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots,a_n\)。
他想从这些数中选出一些数 \(b_1,b_2,\cdots,b_k\) 满足：对于所有 \(i\ (1\leq i\leq k)\)，\(b_i\) 要么是序列 \(b\) 中的最大值，要么存在一个位置 \(j\) 使得 \(b_j>b_i\) 且 \(b_i+b_j+\gcd(b_i,b_j)=\mathrm{lcm}(b_i,b_j)\)。
小 A 想让选出的数之和尽量大。请求出这个最大值。
\(1\le n\le 3e5,1\le a_i\le 1e9\)
解题思路：
太有意思啦
标签：le,GCDs,int,SWTR,ch,maxn,倍数,P6786,id From： https://www.cnblogs.com/Broken-Eclipse/p/16868070.html