You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

潍坊高新OI社区打算开讲"数论"了, 大家赶紧来学习一下"整除"吧.

题目描述

给你两个整数$n$和$m$, 希望你构造出尽可能多的三元组$(x, y, z)$(注意: $x, y, z$是小于等于$n$的正整数). 使得三元组中的$x+y$, $x+z$, $y+z$都能够被$m$整除, 一共有多少满足题意的三元组呢?

注意: 顺序不同的三元组, 是不同的方案, 即排列.

数据格式

输入格式

一行共两个整数$n$和$m$.

输出格式

输出一个整数, 表示满足条件的方案数

样例

3 2

9

样例1解释

$(1, 1, 1), (1, 1, 3), (1, 3, 1), (3, 1, 1), (2, 2, 2), (1, 3, 3), (3, 1, 3), (3, 3, 1), (3, 3, 3)$

5 3

1

样例2解释

$(3, 3, 3)$

数据范围

$1 <= m < n <= 2*10^5$