#include <iostream>

using namespace std;
bool prim(int x)
{
    int i;
    if(x==0 || x==1)
        return 0;
    if(x==2)
    return 1;
    if(x>2)
    {
    if(x%2==0)
    return 0;
    else
    for(i=3;i*i<=x;i+=2)
        if(x%i==0)
        return 0;
    }
    return 1;
}
bool aprim1(int x)
{
    int i;
    for(i=2;i*i<x;++i)
        if(x%i==0)
        if(prim(i)&&prim(x/i))
        return 1;
    return 0;
}
int main()
{
    int nr=0,i,n,j,k,x;
    cin>>n;
    for(i=1;i<=n;++i)
    {
        cin>>x;
        if(aprim1(x))
        ++nr;
    }
    cout<<nr;
    return 0;
}