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 \cdot a_j \cdot 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à hai bộ khác nhau).

Input

• Dòng đầu tiên chứa 2 số nguyên \(n\) và \(m\) \((1 \le n \le 2 \cdot 10^3, 1 \le m \le 3 \cdot 10^3)\).
• Dòng thứ hai chứa \(n\) số nguyên không âm \(a_1, a_2, ..., a_n\) \((0 \le a_i \le 10^9)\).

Output

• Ghi ra một dòng là số bộ ba số thỏa mãn yêu cầu.

Example

2 5
1 5

7

10 3
1 2 3 4 5 6 7 8 9 10

657

Scoring

• Có 50% số test với \(1 \le n \le 200\).
• Có 50% số test còn lại với \(200 < n \le 2 \cdot 10^3\).