### 问题描述
三月七最近沉迷铁道无法自拔，丹恒没收了她的手机，但是却架不住三月七的软磨硬泡，他给出了一个问题，如果三月七可以解决就把手机还给她，但凭三月七的脑子是一定解不出来的，所以她需要你的帮助，下面一段是题目。
给出正整数 $n$，接下来一行输入 $n$ 个正整数 $a_i$，之后会有 $m$ 个询问，每次询问会输入一个数 $op$ 表示操作的类型，当 $op=1$ 时接下来输入三个数 $x,y,z$ 你需要对 $[x,y]$ 区间内的数都乘以一个数 $z$；当 $op=2$ 时接下来输入两个数 $x,y$ 你需要求出 $[x,y]$ 区间内所有数的乘积的末尾零的个数。
### 输入格式
输入第一行包含两个数 $n(n \leq 10^{5}),m(m \leq 10^{5})$，表示数的个数和询问的个数。
第二行包含 $n$ 个正整数，表示数组 $a(0