Cho hai số nguyên dương ~n~ và ~k~. Hãy đếm xem có bao nhiêu cặp số nguyên ~(a, b)~ thỏa mãn ~1 \le a < b \le n~ và tổng ~a + b~ chia hết cho ~k~.

Dữ liệu vào

Một dòng gồm hai số nguyên dương ~n, k~ cách nhau bởi dấu cách (~1 \le n \le 2000~, ~1 \le k \le 10^9~).

Kết quả

In ra số cặp thỏa mãn.

Ví dụ

Ví dụ 1

Input:

5 3

Output:

4

Ví dụ 2

Input:

4 2

Output:

2

Giải thích

Với ~n = 5, k = 3~ các cặp là ~(1, 2), (1, 5), (2, 4), (4, 5)~: ~1 + 2 = 3~, ~1 + 5 = 6~, ~2 + 4 = 6~, ~4 + 5 = 9~. Hai vòng lặp lồng nhau chạy khoảng ~n^2 / 2 = 2 \times 10^6~ lần, hoàn toàn đủ nhanh.