Cho hai số nguyên dương \(n, k\) và dãy số gồm \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\).

Yêu cầu: Tính số lượng cặp \((i, j)\) thỏa mãn (\(1 \le i < j \le n\)) sao cho tích \(a_i \cdot a_j\) chia hết cho \(k\).

Input

• Dòng thứ nhất chứa hai số nguyên dương lần lượt là \(n, k\) (\(1 \le n, k \le 10^5\)).
• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^9, 1 \le i \le n\)).
• Các số trên cùng một dòng cách nhau bởi dấu cách.

Output

• Ghi một số nguyên là kết quả thỏa mãn yêu cầu bài toán.

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(n \le 10^3, k \le 10^3\).
• Subtask \(2\) (\(40\%\) số điểm): \(n \le 10^5, k \le 10^5\).

Example

5 4
3 2 6 3 2

3