H. 灌水工程
time limit per test
3 seconds
memory limit per test
64 megabytes
input
standard input
output
standard output

Clamee 发现 X 校准备建 $$$n$$$ 栋房子，该校准备采用如下方案建造：

第一列建 $$$x$$$ 栋，之后每列所建房子的数量都不多于前一列，且每列建的房子数量必为正数，假设一共建了 $$$y$$$ 列。

那么在这个方案下，X 校要会申请 $$$x\cdot y$$$ 单位面积的土地。

Clamee 想知道所有建 $$$n(1\le n\le 10^5)$$$ 栋房子的方案所占用的土地面积之和,对给定质数 $$$p(2\le p\le 2^{31}-1)$$$ 取模。

两个方案不同当且仅当两方案所建列数不同或存在一列在两方案中所建房子数量不同。

Input

一行，两个数，$$$n$$$ 和 $$$p$$$，含义如题面所述。

Output

所占用土地面积之和对 $$$p$$$ 取模的结果。

Example
Input
3 998244353
Output
10
Note

以下给出了所有的工程方案：

所申请的土地面积分别为 3,4,3 总和为 10。