#include <cstdio>

using namespace std;

int n, sum;

int main() {
	int i;
	long long x;
	
	freopen ("dtcsu.in", "r", stdin), freopen ("dtcsu.out", "w", stdout);
	for (i = 0; i < 276997; i++)
		scanf ("%lld", &x);
	scanf ("%d", &n);
	for (i = 0; i < n; i++) {
		scanf ("%lld", &x);
		while (x % 2 == 0) x /= 2;
		while (x % 3 == 0) x /= 3;
		while (x % 5 == 0) x /= 5;
		while (x % 7 == 0) x /= 7;
		while (x % 11 == 0) x /= 11;
		if (x == 1)
			sum += 1;
	}
	
	printf ("%d\n", sum);
	
	return 0;
}