#include <bits/stdc++.h>
using namespace std;
//最简真分数 
//定义：在真分数的基础上，分子与分母互质（最大公约数为1），即不可再约分的真分数。
int main(){
    int n;
    while(cin>>n){
        int a[601];
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        int ans=0;
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                if(__gcd(a[i],a[j])==1){//若最大公约数为1（最大公约数gcd）
                    ans++;
                }    
          ...