pqr

$N$개의 수로 이루어진 배열 $A$와 정수 $K$가 주어진다.

$0 \le p < q < r < N$이면서 $A[p] \times A[q] \times A[r]$이 $K$로 나누어떨어지는 순서쌍 $(p, q, r)$의 개수를 구하는 프로그램을 작성하시오.

첫째 줄에 $N$과 $K$가 공백을 사이에 두고 주어진다. ($3 \le N \le 2\,000$, $1 \le K \le 1\,000\,000$)

둘째 줄에 배열 $A$의 원소가 $A[0]$부터 $A[N-1]$까지 순서대로 주어진다. ($1 \le A[i] \le 100\,000\,000$)

첫째 줄에 $0 \le p < q < r < N$이면서 $A[p] \times A[q] \times A[r]$이 $K$로 나누어떨어지는 순서쌍 $(p, q, r)$의 개수를 출력한다.