题目描述

给定长为 $n$ 的数列 $a$，求有多少对 $(x,y)$ 满足 $k$ 是 $\prod\limits_{i=x}^{i+y\le n}a_i$ 的约数。

输入格式

第一行两个整数 $n,k$，$1 \le n \le 100000$，$1 \le k \le 10^9$。

第二行 $n$ 个整数 $a_i$，$1 \le a_i \le 10^9$。

输出格式

一个整数表示答案。

3 4
6 2 8

4

3 6
9 1 14

1