Cho $N$ số nguyên không âm $a_1, a_2,..., a_n$ và một số nguyên dương $M$. Hãy đếm số bộ ba số $(i, j, k)$ mà $a_i \times a_j \times a_k$ chia hết cho $M$ (lưu ý nếu 2 bộ ba mà bộ này là hoán vị của bộ kia thì vẫn tính là 2 bộ, ví dụ (1, 2, 3) và (2, 1, 3) là 2 bộ khác nhau)

• Dòng đầu tiên là 2 số nguyên $N$ và $M (1 \leq N \leq 106, 1 \leq M \leq 3 \times 10^3)$.
• Dòng tiếp theo chứa $N$ số nguyên không âm $a_1, a_2,... a_N (0 \leq a_i \leq 10^9)$.

In ra một dòng là số bộ ba số thoả mãn yêu cầu.

• Subtask 1 (20% số test): $1 \leq N \leq 200$.
• Subtask 2 (20% số test): $200 < N \leq 2000$.
• Subtask 3 (20% số test): $1 \leq M \leq 200$.
• Subtask 4 (40% số test): không có rằng buộc gì thêm.

Ở vị dụ thứ nhất có 7 bộ ba là (1, 1, 5), (1, 5, 1), (1, 5, 5), (5, 1, 1), (5, 1, 5), (5, 5, 1), (5, 5, 5)