#include<bits/stdc++.h> using namespace std; int qin(int x,int y){ int r=0; while(y!=0){ r=x%y; x=y; y=r; } return x; } int main (){ int n,a[601]={},c=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; }for(int j=1;j<=n;j++){ for(int i=j+1;i<=n;i++){ if(qin(a[j],a[i])==1)c++; } } cout<<c; return 0; }