#include<bits/stdc++.h> using namespace std; int gys(int x,int y){ int r; r=x%y; while(r!=0){ x=y; y=r; r=x%y; } return y; } int main(){ int n,a[605],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(gys(a[i],a[j])==1){ s++; } } } cout<<s; return 0; }