{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 有T组数据,给定你n个数字a1,a2,...,an,求从中选出一个四元组(a,b,c,d),使得GCD(a,b,c,d)\u003d1,求符合条件的四元组的数目。\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n有多组数据。 \n\n第一行读入一个数n,表示数字的个数。\n\n第二行共n个数,第i个数表示ai.\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 对于每一组数据,输出四元组解的个数。\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4\n2 3 4 5 \n4\n2 4 6 8 \n7\n2 3 4 5 7 6 8\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1 \n0 \n34\u003c/pre\u003e"}},{"title":"数据范围","value":{"format":"HTML","content":"1\u003c\u003dN\u003c\u003d10000\n"}}]}