约数个数和
描述
设d(x)为x的约数个数，给定N、M，求 \(\sum\limits_{i=1}^N\sum\limits_{j=1}^M d(ij)\)
格式
输入格式
输入文件包含多组测试数据。
第一行，一个整数T，表示测试数据的组数。
接下来的T行，每行两个整数N、M。
输出格式
T行，每行一个整数，表示你所求的答案。
样例1
样例输入1
2
7 4
5 6
样例输出1
110
121
限制
1<=N, M<=50000
1<=T<=50000
来源
SDOI 2015 round1 day2
