[SDOI2015]约数个数和
时间限制：20s 空间限制：128MB
题目描述
设d(x)为x的约数个数，给定N、M，求 
输入格式
输入文件包含多组测试数据。
第一行，一个整数T，表示测试数据的组数。
接下来的T行，每行两个整数N、M。
输出格式
T行，每行一个整数，表示你所求的答案。
样例输入
2 7 4 5 6
样例输出
110 121
提示
1<=N, M<=50000
1<=T<=50000
题目来源
Round 1 感谢yts1999上传
时间限制：20s 空间限制：128MB
输入文件包含多组测试数据。
T行，每行一个整数，表示你所求的答案。
2 7 4 5 6
110 121
1<=N, M<=50000
Round 1 感谢yts1999上传