#3354. 天码 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定你一个由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

数据范围与提示

POJ 3904