#include <bits/stdc++.h> using namespace std; int n,a[11],cnt; bool v[1010][10010]; int main(){ cin >> n; for(int i=1;i<=n;++i)cin >> a[i]; for(int i=1;i<=n;++i){ for(int j=1;j<i;j++){ if(v[a[i]][a[j]]==true)continue; if(__gcd(a[i],a[j])==1){ v[a[i]][a[j]]=true; cnt++; break; } } for(int j=i+1;j<=n;j++){ if(v[a[i]][a[j]]==true)continue; if(__gcd(a[i],a[j])==1){ v[a[i]][a[j]]=true; cnt++; break; } } } cout << sqrt(cnt); return 0; }