P3987 我永远喜欢珂朵莉~

http://sukasuka-anime.com/ 戒不掉的珂毒 出不动的分块    哦对了有没有想买BD的珂学家啊？支持一下墨鱼吧~ 或者有没有人想来手办众筹啊？

给珂朵莉一个长为 $n$ 的非负数序列 $a$，支持以下两个操作： - $\verb!1 l r x!$：把区间 $[l,r]$ 中所有 $x$ 的倍数除以 $x$。 - $\verb!2 l r!$：查询区间 $[l,r]$ 内元素的和。 珂朵莉很可爱，所以你要帮珂朵莉写这个题。

无

无

### 数据范围及约定 $1 \le n , m \le 10^5$，$0 \le a_i \le 5\times 10^5$，$1 \le x \le 5\times 10^5$。