#include <fstream>
using namespace std;
ofstream fout ("dtcsu.out");
ifstream fin ("dtcsu.in");
int n,rsp,i;
long long a;
int main()
{
    ios::sync_with_stdio( false );
    for( i = 1 ; i <= 276997 ; i++ )
        fin>>a;
    fin>>n;
    for( i = 1 ; i <= n ; i++ )
    {
        fin>>a;
        if( !( a % 2 && a % 3 && a % 5 && a % 7 && a % 11 && a != 1 ) )
            rsp++;
    }
    fout<<rsp;
}