题目描述

You are given integers $N$ and $K$. Find the number of triples $(a,b,c)$ of positive integers not greater than $N$ such that $a+b,b+c$ and $c+a$ are all multiples of $K$. The order of $a,b,c$ does matter, and some of them can be the same.

给你整数 $N$ 和 $K$ 。求不大于 $N$ 的正整数 $(a,b,c)$ 的三倍数 $a+b,b+c$ 和 $c+a$ 都是 $K$ 的倍数的个数。 $a,b,c$ 的顺序确实很重要，其中一些可能是相同的。

输入格式

输入内容按以下格式标准输入：

$N$ $K$

输出格式

打印不大于 $N$ 且 $a+b,b+c$ 和 $c+a$ 都是 $K$ 的倍数的正整数三元组 $(a,b,c)$ 的个数。

样例 #1

样例输入 #1

3 2

样例输出 #1

9

样例 #2

样例输入 #2

5 3

样例输出 #2

1

样例 #3

样例输入 #3

31415 9265

样例输出 #3

27

样例 #4

样例输入 #4

35897 932

样例输出 #4

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)$ 满足条件。

样例 $2$ 解释

样例 $3$ 解释