{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"content\"\u003e\u003cdiv\u003e\u003cspan style\u003d\"font-size: 14pt\"\u003e神犇YY虐完数论后给傻\u0026times;kAc出了一题\u003c/span\u003e\u003c/div\u003e\u003cdiv\u003e\u003cspan style\u003d\"font-size: 14pt\"\u003e给定N, M,求1\u0026lt;\u003dx\u0026lt;\u003dN, 1\u0026lt;\u003dy\u0026lt;\u003dM且gcd(x, y)为质数的(x, y)有多少对\u003c/span\u003e\u003c/div\u003e\u003cdiv\u003e\u003cspan style\u003d\"font-size: 14pt\"\u003ekAc\u003c/span\u003e\u003cspan style\u003d\"font-size: 14pt\"\u003e这种傻\u0026times;必然不会了,于是向你来请教\u003c/span\u003e\u003cspan style\u003d\"font-size: 14pt\"\u003e……\u003c/span\u003e\u003c/div\u003e\u003cdiv\u003e\u003cspan style\u003d\"font-size: 14pt\"\u003e多组输入\u003c/span\u003e\u003c/div\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"content\"\u003e\u003cdiv\u003e\u003cspan style\u003d\"font-size: 14pt\"\u003e第一行一个整数T 表述数据组数\u003c/span\u003e\u003c/div\u003e\u003cdiv\u003e\u003cspan style\u003d\"font-size: 14pt\"\u003e接下来T行,每行两个正整数,表示N, M\u003c/span\u003e\u003c/div\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"content\"\u003e\u003cdiv\u003e\u003cspan style\u003d\"font-size: 14pt\"\u003eT\u003c/span\u003e\u003cspan style\u003d\"font-size: 14pt\"\u003e行,每行一个整数表示第i组数据的结果\u003c/span\u003e\u003c/div\u003e\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"content\"\u003e\u003cpre class\u003d\"sampledata\"\u003e2\u003cbr /\u003e10 10\u003cbr /\u003e100 100\u003cbr /\u003e\u003c/pre\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"content\"\u003e\u003cpre class\u003d\"sampledata\"\u003e30\u003cbr /\u003e2791\u003cbr /\u003e\u003c/pre\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cdiv class\u003d\"content\"\u003e\u003cp\u003e\u003c/p\u003e\u003cp\u003eT \u003d 10000\u003cbr /\u003e\u003cbr /\u003e N, M \u0026lt;\u003d 10000000\u003c/p\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"}}]}