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

Dữ liệu vào

• Dòng đầu tiên chứa \(2\) số nguyên \(n\) và \(m\) \((1 \le n \le 2 \times 10^3, 1 \le m \le 3 \times 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)\)

Kết quả

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

Input

2 5
1 5

Output

7

Giải thích

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)

Ràng buộc

• 50% test với \(1 \le n \le 200\)
• 50% test với \(200 \lt m \le 2 \times 10^3\)