给定 $n, q$，和序列 $a_n$，给定 $q$ 次操作，有三种：

1 L R x：对于 $[L, R]$ 内的所有 $i$ 进行 $a_i \leftarrow \lfloor \dfrac{a_i}{x} \rfloor$。

2 L R y：区间推平 $[L, R]$ 为 $y$。

3 L R：输出 $\sum_{i = L}^R a_i$。