题目内容

对于一个正整数 $x$，定义 $c_2(x)$ 为 $x$ 的质因数分解中质数 $2$ 的指数，$c_5(x)$ 为质数 $5$ 的指数。

给定一个长度为 $n$ 的正整数序列 $a_1, a_2, \dots, a_n$ 和一个正整数 $k$。对于一段连续子数组 $[l, r]$，记 $S_2 = \sum_{i=l}^{r} c_2(a_i)$，$S_5 = \sum_{i=l}^{r} c_5(a_i)$。如果 $S_2 \ge k$ 且 $S_5 \ge k$，则称该子数组是有效的。

请你统计有效子数组的总个数。

数据范围：序列长度 $n$ 不超过 $2 \times 10^5$，$k$ 不超过 $10^9$，每个元素 $a_i$ 满足 $1 \le a_i < 10^9$。