#include <bits/stdc++.h> using namespace std; int y=0,n,a[11]; int g(int a,int b){ return b==0?a:g(b,a%b); } int main() { 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(a[j]&&g(a[i],a[j])==1){ a[i]*=a[j]; a[j]=0; } } } for(int i=1;i<=n;i++) if(a[i]!=0)y++; cout<<y<<endl; return 0; }