#include<iostream> #include<algorithm> using namespace std; int main(){ int n,a[1145],s=0; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; }for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(__gcd(a[i],a[j])==1) s++; } }cout<<s; return 0; }