#include<bits/stdc++.h> using namespace std; bool zjzfs(int a,int b) { int i= min(a,b); while(i>0) { if(a%i == 0 && b%i == 0) { if(i==1) return 1; else { return 0; } } i--; } } int main(){ int n,a[1100],sum=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=0;i<=n;i++){ for(int j=i+1;j<=n;j++){ if(zjzfs(a[i],a[j])){ sum++; } } } cout<<sum; return 0; }