#include<iostream> #include<cmath> using namespace std; bool zuijian(int x,int y) { int t; 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[601],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; }