#include<bits/stdc++.h> using namespace std; int a[605]; int main(){ int n,t,sum=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(a[i]<a[j]){ t=a[i]; a[i]=a[j]; a[j]=t; } } } for(int i=1;i<n;i++){ for(int j=i+1;j<=n;j++){ int flag=1; for(int m=2;m<=a[j];m++){ if((a[i]%m==0)&&(a[j]%m==0)){ flag=0; break; } } if(flag==1){ sum++; } } } cout<<sum; return 0; }