$\sum\limits_{T\subseteq S} \phi(\prod\limits_{x\in T}x)$

我们考虑$S$的每个非空子集 ，算出$T$中所有数的乘积的欧拉函数，并且将它们全部加起来，再对$1e9 + 7$ 取模。