#include<bits/stdc++.h> using namespace std; int a[1000]; int sum=0,n; int gcd(int a,int b){ while(true){ int c = a%b; a = b; b = c; if(b==0){ return a; } } } int main(){ int n; cin>>n; for(int i=0;i<n;++i){ cin>>a[i]; } int sum=0; for(int i=0;i<n;i++){ for(int j = 0;j < n;j++){ if(a[i] < a[j] && gcd(a[i],a[j]) == 1){ sum++; } } } cout<<sum; return 0; }