[SDOI2015]约数个数和

题目描述

设d(x)为x的约数个数,给定N、M,求 $\sum^N_{i=1}\sum^M_{j=1}d(ij)$

输入输出格式

输入格式


输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。接下来的T行,每行两个整数N、M。

输出格式


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

输入输出样例

输入样例 #1

2
7 4
5 6

输出样例 #1

110
121

说明

1<=N, M<=50000 1<=T<=50000