配点 : $300$ 点

問題文

整数 $N,K$ が与えられます。$N$ 以下の正の整数の組 $(a,b,c)$ であって、$a+b,b+c,c+a$ がすべて $K$ の倍数であるようなものの個数を求めてください。 ただし、$a,b,c$ の順番を入れ替えただけの組も異なるものとして数えます。また、$a,b,c$ の中に同じものがあっても構いません。

制約

• $1 \leq N,K \leq 2\times 10^5$
• $N,K$ は整数である

入力

入力は以下の形式で標準入力から与えられる。

$N$ $K$

出力

$N$ 以下の正の整数の組 $(a,b,c)$ であって、$a+b,b+c,c+a$ がすべて $K$ の倍数であるようなものの個数を出力せよ。

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

35897 932

114191