K 的倍数三元组

题目描述

给定整数 $N,K$。求满足 $a+b,b+c,c+a$ 都是 $K$ 的倍数的不超过 $N$ 的正整数三元组 $(a,b,c)$ 的个数。其中,只把 $a,b,c$ 的顺序打乱的组也视为不同的组。另外,$a,b,c$ 中可以含有相同的数。

输入格式

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

$N$ $K$

输出格式

输出满足 $a+b,b+c,c+a$ 都是 $K$ 的倍数的不超过 $N$ 的正整数三元组 $(a,b,c)$ 的个数。

样例

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

数据范围

• $1 \leq N,K \leq 2\times 10^5$

• $N,K$ 是整数