{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003edd \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background-color: #f5f5f5;\n border: 1px solid #ccc;\n border-radius: 4px;\n}\u003c/style\u003e","sections":[{"title":"Description","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\r\n给定正整数a,b,求sigma(sigma(f(gcd(i,j)))) (i\u003d1..a, j\u003d1..b)。\u003c/span\u003e\u003c/p\u003e\r\n\u003cp\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan style\u003d\"font-size: medium\"\u003e第一行一个数T,表示询问数。\u003cbr\u003e\r\n接下来T行,每行两个数a,b,表示一个询问。\u003c/span\u003e\u003c/p\u003e\r\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\r\n\u003cp\u003e\u003c/p\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n7558588 9653114\r\n6514903 4451211\r\n7425644 1189442\r\n6335198 4957\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e35793453939901\r\n14225956593420\r\n4332838845846\r\n15400094813\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e【数据规模】\u003cbr\u003e\u003cbr\u003e\r\nT\u0026lt;\u003d10000\u003cbr\u003e\u003cbr\u003e\r\n1\u0026lt;\u003da,b\u0026lt;\u003d10^7\u003c/p\u003e\u003cbr\u003e\r\n\u003cp\u003e\u003c/p\u003e"}}]}