#include <bits/stdc++.h>
using namespace std;

//求最大公约数
int gcd(int x,int y){
    if(x > y) swap(x,y);
    for(int i = x; i >= 1; i--){
        if(x%i == 0 && y%i == 0) return i;
    }
    return 1;
}
int main(){
    int n;
    while(cin >> n){
        int num[605];
        for(int i = 0; i < n ; i++){
            cin >> num[i];
        }
        int sum = 0;
        for(int i = 0; i < n ; i++){
            for(int j = i + 1 ; j < n ; j++){
                if(gcd(num[i],num[j]) == 1) sum++;
            }
        }
        cout << sum << endl;
    }
&nb...