505044 - 最大幂指数问题

【题目描述】最大幂指数问题(powers)

对于正整数n,定义f(n)为n所含质因子的最大幂指数。

例如f(1960)=f(23×51×72)=3,f(10007)=1,f(1)=0。 给定正整数a和b,求∑(i=1)^a▒∑(j=1)^b▒〖f(gcd⁡(i,j))〗。

输入

第一行一个数T,表示测试数据组数。 接下来T行,每行两个数a和b,表示一个询问。

输出

对于每一个询问,输出一行一个非负整数作为回答。

样例

输入

	4
7558588 9653114
6514903 4451211
7425644 1189442
6335198 4957

输出

35793453939901
14225956593420
4332838845846
15400094813
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题