#include<iostream>
#include<algorithm>
using namespace std;

int A[600+1];

int gcd(int a,int b)
{
    if(a==0)return b;
    return gcd(b%a,a);
}

int main()
{
    int n;
    while(cin>>n)
    {
        int count = 0;
        for(int i = 1;i<=n;i++)
            cin>>A[i];
        sort(A,A+n);//先排个序，不排序也可以，但后面要增加条件
        for(int i = 1;i<=n;i++)
        {
            for(int j = i+1;j<=n;j++)
            {            
                if(gcd(A[i],A[j])==1)++count;
 ...