505041 - 约数个数和

【题目描述】约数个数和(divisors)

设d(x)为x的约数个数,给定n和m,求∑(i=1)^n▒∑(j=1)^m▒〖d(i,j)〗。

输入

第一行一个整数T(1≤T≤50000),表示测试数据的组数。 接下来的T行,每行两个整数n和m(1≤n,m≤50000)。

输出

输出T行,每行一个整数,表示你所求的答案。

样例

输入

2
7 4
5 6

输出

110
121
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题