Cho hai số nguyên dương n và k. Hãy đếm số cặp (i, j) với 1 ≤ i < j ≤ n sao cho tích i × j chia hết cho k.
Dữ liệu vào
Một dòng chứa hai số nguyên n và k.
Kết quả
Số cặp thỏa mãn.
Giới hạn
1 ≤ n ≤ 1000; 1 ≤ k ≤ 10^9.
Ví dụ 1 – vào
4 2
Ví dụ 1 – ra
5
Ví dụ 2 – vào
5 6
Ví dụ 2 – ra
2