#include<bits/stdc++.h>
#define MAX 1048580
 
using namespace std;
 
vector<int>prime;
 
bool check[MAX];
 
void sieve()
{
    int i,j,k;
 
    k = sqrt(MAX);
 
    prime.push_back(2);
 
    for(i=3; i<=k; i+=2)
    {
        if(check[i]==0)
        {
            prime.push_back(i);
 
            for(j=i*i; j<MAX; j+=2*i)
            {
                check[j]=1;
            }
        }
    }
}
 
int cntPrimeDivisor(int n)
{
    int cnt = 0,i,len = prime.size();
 
    for(i=0; i<len && prime[i]*prime[i]<=n; i++)
    {
        if(n%prime[i]==0)
        {
            while(n%prime[i]==0)
            {
                n/=prime[i];
 
                cnt++;
            }
        }
    }
 
    if(n>1)
    {
        cnt++;
    }
 
    return (cnt==2);
}
 
int main()
{
    sieve();
 
    int n,i,ans,num;
 
    while(scanf("%d",&n)==1)
    {
        ans = 0;
 
        for(i=1; i<=n; i++)
        {
            scanf("%d",&num);
 
            ans+=cntPrimeDivisor(num);
        }
 
        printf("%d\n",ans);
    }
 
    return 0;
}