#PQJ226x4116. QOJ 226_4116
QOJ 226_4116
全国青少年信息学奥林匹克
山东省省队选拔赛2015 第一轮 第二试 约数个数和 约数个数和 【问题描述】 设d(x)为x 的约数个数,给定N、M,求
= N i M j ij d 1 1 ) ( 的值。 【输入格式】 输入文件包含多组测试数据。 第一行,一个整数T,表示测试数据的组数。 接下来的T 行,每行两个整数N、M。 【输出格式】 T 行,每行一个整数,表示你所求的答案。 【样例输入】 2 7 4 5 6 【样例输出】 110 121 【数据规模和约定】 测试点编号 N、M 的范围 T 的范围 1 1<=N, M<=100 1<=T<=50000 2 3 1<=N, M<=1000 1<=T<=10 4 5 6 1<=N, M<=50000 7 8 1<=T<=50000 9 10