给定你一个由N个不同整数构成的整数序列,从这个整数序列中选出4个数,使得这4个数的唯一公约数为1。
求满足条件的四元组的个数。
输入中包含多组测试用例。
每个测试用例占据两行,第一行包含整数N。
第二行包含N个用空格隔开的整数(均不超过10000),表示完整的整数序列。
每个测试用例输出一个结果,每个结果占一行。
4 2 3 4 5 4 2 4 6 8 7 2 3 4 5 7 6 8
1 0 34