[NOIP模拟赛]b

组合数学+容斥原理

设f[i][j]表示第i个序列中的j的倍数的个数。

然后以j为gcd的贡献就是（π(f[i][j]+1) ）-1

然后从大到小枚举j，删去j的倍数的贡献即可。