#include<iostream> #include<cstring> using namespace std; int t(int x,int y) { int r=x%y; while(r!=0) { x=y; y=r; r=x%y; } return y; } int main() { int n,a[606],s=0; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++) { for(int j=i+1;j<=n;j++) { if(t(a[i],a[j])==1) { s++; } } } cout<<s; return 0; }