P3293 - 【2015重庆省队训练赛Round5】约数个数和

题目

P3293【2015重庆省队训练赛Round5】约数个数和

限制 : 时间限制 : 20000 MS 空间限制 : 131072 KB

设d(x)为x的约数个数，给定N、M，求的值。

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

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

2
7 4
5 6

110
121

10
28744 33192
24766 37565
42850 29653
7369 11339
974 35371
33909 24988
47624 38822
30745 7920
3805 38114
6996 8237

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