P2714 Counting Quadruples

There are $n$ positive integers $a _ i$. You need to count how many quadruples satisfy $\gcd(a _ i, a _ j, a _ k, a _ l) = 1$.

The input contains multiple testdata sets. For each testdata set: the first line contains a positive integer $n$, followed by one line with $n$ positive integers $a _ i$.

Several lines, each corresponding to one testdata set, representing the number of quadruples that satisfy the requirement.

For $30\%$ of the testdata, $4 \le n \le 10$, and the number of testdata sets does not exceed $10$. For $100\%$ of the testdata, $4 \le n \le 10000$, $1 \le a _ i \le 10000$, and the number of testdata sets does not exceed $100$. Translated by ChatGPT 5