CF1114F Please, another Queries on Array?

你有一个数组 $a_1,a_2,\cdots,a_n$。 现在你需要完成 $q$ 次操作，有以下两种操作形式： 1. `MULTIPLY l r x`，对于所有 $i(l\le i\le r)$，将 $a_i$ 乘上 $x$。 2. `TOTIENT l r`，求出 $\varphi(\prod_{i=l}^ra_i)$，对 $10^9+7$ 取模后的结果。其中 $\varphi$ 表示欧拉函数，$\varphi(n)$ 的定义为 $1\cdots n$ 中与 $n$ 互质的数的个数。 保证数据中至少有一次操作 $2$。

无

无

在样例中： 对于第 $1$ 个询问 $\varphi(1)=1$； 对于第 $2$ 个询问 $\varphi(2)=1$； 对于第 $3$ 个询问 $\varphi(6)=2$。