题目描述

给定整数 $N$ 和 $K$。找出满足 $a + b,\ b + c,\ c + a$ 均为 $K$ 的倍数的三元组 $(a,\ b,\ c)$ 的个数，其中 $1 \le a, b, c \le N$。顺序不同的三元组即视为不同的三元组，比如 $(1,\ 1,\ 3)$、$(1,\ 3,\ 1)$ 和 $(3,\ 1,\ 1)$ 是三个不同的三元组。

输入格式

两个正整数 $N, K$。$1 \le N, K \le 2 \times 10^5$。

输出格式

满足条件的三元组的个数。

3 2

9

满足条件的三元组为：$(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)$。

5 3

1

31415 9265

27