#include<bits/stdc++.h> using namespace std; int f1(int x,int y){ for(int i=min(x,y);i>1;i--) if(x%i==0&&y%i==0) return 0; return 1; } int main(){ int n,a[601],ans=0; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) for(int j=i+1;j<=n;j++) if(f1(a[i],a[j])) ans++; cout<<ans; return 0; }