{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan style\u003d\"font-size: medium\"\u003e对于正整数n,定义f(n)为n所含质因子的最大幂指数。例如f(1960)\u003df(2^3 * 5^1 * 7^2)\u003d3, f(10007)\u003d1, f(1)\u003d0。\u003cbr\u003e 给定正整数a,b,求sigma(sigma(f(gcd(i,j)))) (i\u003d1..a, j\u003d1..b)。\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan style\u003d\"font-size: medium\"\u003e第一行一个数T,表示询问数。\u003cbr\u003e 接下来T行,每行两个数a,b,表示一个询问。\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan style\u003d\"font-size: medium\"\u003e对于每一个询问,输出一行一个非负整数作为回答。\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e4\n7558588 9653114\n6514903 4451211\n7425644 1189442\n6335198 4957\u003cbr\u003e\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e35793453939901\n14225956593420\n4332838845846\n15400094813\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e【数据规模】\u003cbr\u003e\u003cbr\u003e T\u0026lt;\u003d10000\u003cbr\u003e\u003cbr\u003e 1\u0026lt;\u003da,b\u0026lt;\u003d10^7\u003c/p\u003e\n\u003cbr\u003e \n\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e"}}]}