AT_arc102_a.[ABC108C] Triangular Relationship

给定整数 $N,K$。请计算有多少组正整数三元组 $(a,b,c)$，满足 $a,b,c$ 都不超过 $N$，且 $a+b$、$b+c$、$c+a$ 都是 $K$ 的倍数。注意，$(a,b,c)$ 的顺序不同也视为不同的三元组，$a,b,c$ 之间可以有相同的数。

输入从标准输入按以下格式给出。

$N$ $K$

输出满足条件的正整数三元组 $(a,b,c)$ 的个数。

限制条件

• $1 \leq N,K \leq 2 \times 10^5$
• $N,K$ 均为整数

样例解释 1

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

由 ChatGPT 4.1 翻译