#include <iostream>
#include <fstream>
#include <string>
using namespace std;

using uint64 = unsigned long long;

int main()
{
	ifstream fin("dtcsu.in");
	ofstream fout("dtcsu.out");

	uint64 temp;
	for (int i = 0; i < 276997; i++)
		fin >> temp;

	uint64 n,
		res = 0;
	fin >> n;
	for (uint64 i = 0; i < n; i++)
	{
		fin >> temp;
		if (temp == 1 ||
			!(temp % 2) ||
			!(temp % 3) ||
			!(temp % 5) ||
			!(temp % 7) ||
			!(temp % 11))
			res++;
	}

	fout << res;

	return 0;
}