#include <iostream> #include <algorithm> using namespace std; #define MAX 1005 int num[MAX]; int a(int x,int y){ return y==0?x:a(y,x%y); } int main(){ int n; cin>>n; for(int i=0;i<n;i++) cin>>num[i]; sort(num,num+n); int count=0; for(int i=0;i<n-1;i++) for(int j=i+1;j<n;j++) if(a(num[i],num[j])==1) count++; cout<<count<<endl; return 0; }