#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;
}