题目描述

给定整数 $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

输入

3 2

输出

9

样例 2

输入

5 3

输出

1

样例 3

输入

31415 9265

输出

27

样例 4

输入

35897 932

输出

114191

说明/提示

限制条件

• $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 翻译