#include <fstream>
#include <cstring>
using namespace std;
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");

char s[20];
unsigned long long q,x,i,nr;

void verificare(int x)
{
    unsigned long long a;
    a=x;
    while (a%2==0)
    {
        a=a/2;
    }
    while (a%3==0)
    {
        a=a/3;
    }
    while (a%5==0)
    {
        a=a/5;
    }
    while (a%7==0)
    {
        a=a/7;
    }
    while (a%11==0)
    {
        a=a/11;
    }
    if (a==1) nr++;
}

int main()
{
    for (i=1;i<=276997;i++)
    {
        f.getline(s,20);
    }
    f>>q;
    for (i=1;i<=q;i++)
    {
        f>>x;
        verificare(x);
    }
    g<<nr;
    f.close();
    g.close();
    return 0;
}