即求 $\varphi(\prod_{l\le p<r}a_p)$。

注意到我们有

$$\varphi(v)=v\prod_{p|v,p\in P}\frac{p-1}{p}$$

故

$$\varphi(\prod a_p)=(\prod a_p)\prod_{p\in P,\exists_jp|a_j}\frac{p-1}{p} $$

对于前者，直接线段树维护区间乘积即可。

对于后者，直接线段树维护区间集合并，压位取或即可。