题面翻译给定长度为\(n\)的序列\(a\)。对于\(1\leqi<j\leqn\)，若不存在\(k\in[1,n]\)使得\(a_k\mida_i\)且\(a_k\mida_j\)那么\((i,j)\)是好的。求出好的数对数量。\(1\lea_i\len\leq10^6\)。题目描述Youaregivenanarrayofintegers$a_1,a_2,\ldot

题目链接：CF或者洛谷给个莫反题解，讲讲常规套路题目要求满足没有\(a_k\mida_i与a_k\mida_j\)的\((i,j)\)的对数，显然即不存在\(a_k\mid\gcd(a_i,a_j)\)。稍微拓展下，如果不存在整除多个数，那么显然不整除它们的\(\gcd\)即可，因为它们的公因数即为满足的最大数，如果为