给定 $n$ 个正整数 $a_i$，求 $[l,r]$ 内互质的 $(a_i,a_j)$ 对数。

求类似题目或做法。如果不可做也请指出然后我爬了。