原题链接《一道思维题（小trick）》\[ans=\sum_{i=1}^{n}\sum_{j=1}^{n}lcm(a_i,a_j)\]当然正常莫反不能是这种形式的，可以观察到\(a_i\)的值域很小，只有\(5\times10^4\)，所以我们去考虑直接枚举。$\quad$记\(c_{a_i}\)为\(a_i\)在序列中出现的个数，\(N\)为\(a_i\)