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