Cho ba số nguyên dương \(n,\ s,t\) và dãy số \(a_{1},a_{2},\ldots,a_{n}\). Hãy cho biết trong dãy số có bao nhiêu bộ ba số liên tiếp nhau mà tích của chúng chia \(s\) bằng \(t\). Hay nói cách khác: có bao nhiêu bộ \((a_{i},\ a_{i + 1},a_{i + 2})\) mà \(\frac{a_{i} \times a_{i + 1} \times a_{i + 2}}{s} = t\); với \(1 \leq i \leq n - 2\)

Dữ liệu vào:

+ Dòng đầu tiên ghi lần lượt 3 số \(n,s,\ t\ (1 \leq n,s,t \leq 10^{6})\)

+ Dòng thứ 2 ghi lần lượt các số nguyên \(a_{1},a_{2},\ldots,a_{n}\ (1 \leq a_{i} \leq 10^{6})\)

Kết quả:

+ Một số nguyên duy nhất cho biết kết quả bài toán

Ví dụ:

Input	Output
3 3 12 6 2 3	1