#include <iostream> #include <cstdio> using namespace std; bool q(int e,int w){ int t=0; for(int i=2;i<=e;i++){ if(e%i==0&&w%i==0) return false; } return true; } int main() { int m,l=0; cin>>m; int a[m+1]; for (int i=1;i<=m;i++){ cin>>a[i]; } for(int i=1;i<=m-1;i++){ for(int j=1+i;j<=m;j++){ if(q(a[i],a[j])) l++; } }cout<<l; return 0; }