Cho hai số nguyên dương \(n\) và \(k\). Tìm số lượng bộ 3 số nguyên dương \((a, b, c)\) không lớn hơn \(n\) mà \(a+b, b+c, c+a\) đều chia hết cho \(k\). Thứ tự xuất hiện của \(a, b, c\) được quan tâm.

INPUT FORMAT

Một dòng duy nhất gồm hai số nguyên dương \(n, k (1 \leq n, k \leq 2.10^5)\).

OUTPUT FORMAT

In ra màn hình số lượng bộ 3 số thỏa mãn đề bài.

Ví dụ 1:

Input

3 2

Output

9

Giải thích: \((1,1,1),(1,1,3),(1,3,1),(1,3,3),(2,2,2),(3,1,1),(3,1,3),(3,3,1)\) và \((1,1,3)\) đều thỏa mãn điều kiện.

Ví dụ 2:

Input

31415 9265

Output

27

Giải thích ví dụ mẫu

Ví dụ 1:

• Input: 3 2
• Giải thích: Có 9 bộ ba (a, b, c) thỏa mãn điều kiện chia hết cho 2.

Ví dụ 2:

• Input: 31415 9265
• Giải thích: Tìm được 27 bộ ba số nguyên dương thỏa mãn điều kiện chia hết cho 9265.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House