{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cp\u003e FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x\u0026lt;\u003da\u003cbr\u003e ,y\u0026lt;\u003db,并且gcd(x,y)\u003dd。作为FGD的同学,FGD希望得到你的帮助。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e 第一行包含一个正整数n,表示一共有n组询问。(1\u0026lt;\u003dn\u0026lt;\u003d 50000)接下来n行,每行表示一个询问,每行三个\u003cbr\u003e 正整数,分别为a,b,d。(1\u0026lt;\u003dd\u0026lt;\u003da,b\u0026lt;\u003d50000)\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e 对于每组询问,输出到输出文件zap.out一个正整数,表示满足条件的整数对数。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e2\r\n4 5 2\r\n6 4 3\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e3\r\n2\r\n//对于第一组询问,满足条件的整数对有(2,2),(2,4),(4,2)。对于第二组询问,满足条件的整数对有(\r\n6,3),(3,3)。\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e"}}]}