#include<bits/stdc++.h> using namespace std; int gys(int a,int b) { while(a%b) { int r=a%b; a=b; b=r; } return b; } int main() { int a[605]; int n,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; }