#include<iostream> #include<cmath> using namespace std; bool zuijian(int x,int y) { int t=0; if(x<=y) { return false; } else { while(y!=0) { t=x%y; x=y; y=t; } if(x!=1) { return false; } } return true; } int main(){ int n,a[1001],sum=0; 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++) { if(zuijian(a[i],a[j])) { sum++; } } } cout<<sum<<endl; return 0; }