说明

请求出：

$\sum_{i=1}^{n} \sum_{j=1}^{m}(i\times j \bmod p)$

的值，其中 $n,m,p$ 为给定的值。

输入格式

一行三个用空格分隔的正整数 $n,m,p$，含义见题目描述。

输出格式

一行一个整数表示答案，由于这个结果可能很大，请输出其对 $10^9+7$ 取模的结果。

3 3 10

36

114514 1919810 233

696303234

提示

【样例解释 #1】

很显然 $i\times j$ 只有 $[1,2,3,2,4,6,3,6,9]$ 这几种情况，这些情况的和为 $36$。

【数据范围】

本题采用捆绑测试。

对于 $100\%$ 的数据，满足 $1\le n,m\le10^{12}$，$1\le p\le10^3$。