题目描述

给定整数$N$和$K$。找出不大于$N$的正整数三元组$(a,b,c)$的数量，满足$a+b,b+c$和$c+a$都是$K$的倍数。 $a,b,c$的顺序是重要的，其中有些元素可以相同。

输入

输入以下标准格式给出：

$N K$

输出

输出不大于$N$的正整数三元组$(a,b,c)$的数量，满足$a+b,b+c$和$c+a$都是$K$的倍数。

3 2

9

【样例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)。

5 3

1

31415 9265

27

35897 932

114191

提示

• $1≤N,K≤2×10^5$
• $N和K是整数。$