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

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

int main() {
    int n;
    while(cin>>n) {
        int num[600];
        int x;
        for(int i=0;i<n;i++) {
            cin>>x;
            num[i]=x;
        }
        int ans=0;
        sort(num,num+n);
        for(int i=0;i<n;i++) {
            for(int j=i+1;j<n;j++) {
                if (num[i]!=num[j]&&gcb(num[i],num[j])==1) {
                    ans++;
                }
            }
        }
        cout<<ans<<endl;
    }
}