P3293[SDOI2015]约数个数和 | |
|
问题描述
设d(x)为x的约数个数,给定N、M,求的值。
输入格式
输入文件包含多组测试数据。
第一行,一个整数T,表示测试数据的组数。
接下来的T行,每行两个整数N、M。
输出格式
T行,每行一个整数,表示你所求的答案。
样例输入 1
2
7 4
5 6
样例输出 1
110
121
样例输入 2
10
28744 33192
24766 37565
42850 29653
7369 11339
974 35371
33909 24988
47624 38822
30745 7920
3805 38114
6996 8237
样例输出 2
70469021240
68535784782
96299222923
4875004863
1765534322
61896508921
144900079966
15755899694
8834244828
3237984818
提示
测试点编号 N、M的范围 T的范围
1,2 1<=N, M<=100 1<=T<=50000
3,4,5 1<=N, M<=1000 1<=T<=10
6,7,8,9,10 1<=N, M<=50000 1<=T<=50000
来源 cqyz