Bạn được cho trước các số nguyên \(n, k\). Tìm số lượng bộ ba số \((a, b, c)\) với \(1 \leq a, b, c \leq n\) sao cho \(a + b\), \(b + c\) và \(c + a\) đều là bội của \(k\). Hai bộ ba số được gọi là khác nhau nếu chỉ cần một số cùng vị trí trong chúng khác nhau: \((1, 3, 3)\) khác \((3, 1, 3)\) vì có đến 2 vị trí khác nhau.

Ví dụ:

• \(n = 5, k = 3\), ta chọn được \(1\) cặp thỏa mãn là \((3, 3, 3)\)
• \(n = 3, k = 2\), ta chọn được \(9\) cặp thỏa mãn là \((1,1,1), (1,1,3), (1,3,1), (1,3,3), (2,2,2), (3,1,1), (3,1,3), (3,3,1), (3,3,3)\)

Input

• Dòng thứ nhất chứa số nguyên dương \(n\) \((1 \leq n \leq 200.000)\).
• Dòng thứ hai chứa số nguyên dương \(k\) \((1 \leq k \leq 200.000)\).

Output

• In ra số bộ ba số \((a, b, c)\) thỏa mãn yêu cầu.

Example

5
3

1

3
2

9