#include <iostream>

using namespace std;

int main()
{
int n,perechi=0,nrd1,nrd2;

cin>>n;

int v[n];

for(int i=0;i<n;i++) cin>>v[i];

for(int i=0;i<n;i++){

nrd1=2;

for(int x=2;x<v[i];x++) if(v[i]%x==0) nrd1++;

for(int y=1;y<n&&y!=i;y++){

nrd2=2;

for(int z=2;z<v[y];z++) if(v[y]%z==0) nrd2++;

if(nrd1==nrd2) perechi++;
}

cout<<perechi<<endl;

return 0;
}