#include <iostream>
#include <fstream>

using namespace std;

int div(int n)
{
    int d=2;
    while(n>1)
    {
        while(n%d==0)
        {
            if((d==2||(d==3)||(d==5)||(d==7)||(d==11))) return 1;
            n=n/d;
        }
        d++;
    }
    return 0;
}

int main()
{
    FILE *stream;
    ifstream f("dtcsu.in");
    ofstream g("dtcsu.out");
    int i,x,n,nr=0;
    char s[256];int q
    i=1;
    /*while(i<=276997)
     {
        f>>s;
        i++;
     }*/
    fgets(&q,276997,stream)
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>x;
        if(x==1) nr++;
        else if(div(x)) nr++;
    }
    g<<nr;
    f.close();
    g.close();
    return 0;
}