#include <bits/stdc++.h> using namespace std; int a[100005]; int zuijian(int a,int b){ int m=a%b; while(m!=0){ a=b; a=m; m=a%b; } return b; } int main() { int n,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(a[i]<a[j] && zuijian(a[i],a[j])==1){ sum++; } } } cout<<sum; return 0; }