#include<iostream> using namespace std; bool sum(int a,int b) { int i,c=0; i=min(a,b); while(i>0) { if(a%i==0&&b%i==0){ if(i!=1){ c++; } } i--; } if(c>0){ return 0; } else{ return 1; } } int main() { int n,i,j,a[608]= {}; long long cnt=0; cin>>n; for(i=0; i<n; i++) { cin>>a[i]; } for(i=0; i<=n; i++) { for(j=i+1; j<=n; j++) { if(sum(a[i],a[j])) { cnt++; } } } cout<<cnt; return 0; }