Dreamoon喜欢无缘无故地总结一些东西。有一天,他偶然得到两个整数a和b。他想计算所有好整数的总和。如果 $${ \bmod ( x, b ) } \neq 0$$ 且 $$\frac{\operatorname{div}(x,b)}{\operatorname{mod}(x,b)} = k$$,则正整数 x 被称为“nice”,其中 k 是 [1, a] 范围内的某个整数。
通过 $$\operatorname{div}(x,y)$$ 我们表示 x 和 y 整数除法的商。 $$\operatorname{mod}(x,y)$$ 表示 x 和 y 整数除法的余数。您可以在此处阅读有关这些操作的更多信息:http://goo.gl/AcsXhT。
答案可能很大,因此请打印其模 1 000 000 007 (109 + 7) 的余数。你能比 Dreamoon 更快地计算吗?
输入
单行输入包含两个整数 a, b (1 ≤ a, b ≤ 107)。
输出
打印一个整数,表示以 1 000 000 007 (109 + 7) 为模的答案。
示例
输入 #1
1 1
输出 #1
0
输入 #2
2 2
输出 #2
8
注意
对于第一个样本,没有好的整数,因为 $$\operatorname{mod}(x,1)$$ 始终为零。
对于第二个样本,好的整数集是 {3, 5}。