#1899. 【NOIP模拟考试 #3】求和

【NOIP模拟考试 #3】求和

题目描述

给出 n,mn,m ,求 i=1min(n,m)(nmodi)(mmodi)2\sum_{i=1}^{\min(n,m)}(n\bmod i)(m\bmod i)^2

输入格式

一行两个整数 n,mn,m

输出格式

输出一行一个整数,表示所求答案 mod109+7\bmod 10^9+7 的值。

样例

3 4
0

数据范围与约定

对于 30%30\% 的数据, n,m106n,m\leq 10^6

对于 100%100\% 的数据, n,m109n,m\leq 10^9