#include<cstdio> using namespace std; int gcd(int x,int y){ int i; do{ i=x%y; x=y; y=i; }while(i>0); return x; } bool isEF(int x,int y){ if(gcd(x,y)==1) return 1; else return 0; } int main(){ int n,a[600],ETFS=0; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); for(int i=0;i<n;i++) for(int j=i+1;j<n;j++) if(isEF(a[i],a[j])) ETFS++; printf("%d",ETFS); return 0; }