#include<bits/stdc++.h> using namespace std; int a[605]; int main(){ int n,cnt=0,m; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ m=__gcd(a[i],a[j]); if(i==j) continue; if(a[i]<a[j]&&m==1) cnt++; } } cout<<cnt; return 0; }