Cho \(N\) số nguyên dương \(a_1,a_2,...,a_N\) và một số nguyên dương \(M\). Hãy đếm số bộ hai số \(i,j\) sao cho:

• \(1 \leq i \leq j \leq N\)
• \(a_i \times a_j\) chia hết cho \(M\)

INPUT

• Dòng đầu tiên chứa \(2\) số nguyên dương \(N\) và \(M\) \((3 \leq N \leq 10^6, 1 \leq M \leq 10^3)\).
• Dòng thứ hai chứa \(N\) số nguyên dương \(a_1,a_2,...,a_N\) \((0 \leq a_i \leq 10^9 )\)

OUTPUT

• In ra một số nguyên duy nhất là số lượng bộ \(2\) chỉ số \((i,j)\) thỏa mãn yêu cầu đề bài.

Example

4 6
2 3 3 12

6

Ràng buộc

• Subtask \(1\) (\(20\%\) số test): Có \(3 \leq N \leq 10^3\).
• Subtask \(2\) (\(80\%\) số test): Không có ràng buộc gì thêm.