（转述题意）

给定一个长度为 $n$ 的序列 $a$，定义一个数在区间 $[l,r]$ 中是好数，当且仅当它与区间 $[l,r]$ 中所有数（不包括自己）两两互质。

给定 $m$ 组询问，每组询问给定 $l,r$，询问区间 $[l,r]$ 中好数的个数。

$n,m \le 10^5$。