#include <cstdio>
#include <vector>
#include <cstring>
using namespace std;
char u[20];
int p[4]={2,5,7,11};
int main()
{
    freopen("dtcsu.in","r",stdin);
    freopen("dtcsu.out","w",stdout);
    int n,i,sol=0,j;
    long long q;
    for(i=0;i<276997;i++)
    {
        scanf("%s",u);
    }
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%lld",&q);
        for(j=0;j<4;j++) while(q%p[j]==0) q/=p[j];
        if(q==1) sol++;
    }
    printf("%d",sol);
}