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)