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，表示一个询问。

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