# include<iostream> using namespace std; int a(int n,int m){ int c=n%m; while(c!=0){ n=m; m=c; c=n%m; } return m; } int main(){ int n,m[601],x=0; cin>>n; for(int i=1;i<=n;i++){ cin>>m[i]; } for(int i=1;i<n;i++){ for(int j=i+1;j<=n;j++){ if(a(m[i],m[j])==1)x++; } } cout<<x; return 0; }