#include<fstream>


using namespace std;

ifstream f("dtcsu.in");
ofstream g("dtcsu.out");

int q , nr , i;
long long n , s;

int main(){
	
	for( i = 1 ; i <= 276997 ; i++ )
		f>>s;
	
	f>>q;
	
	for( i = 1 ; i <= q ; i++ ){
		f>>n;
		
		while( n % 2 == 0 )
			n /= 2;
		while( n % 3 == 0 )
			n /= 3;
		while( n % 5 == 0 )
			n /= 5;
		while( n % 7 == 0 )
			n /= 7;
		while( n % 11 == 0 )
			n /= 11;
		if( n == 1 )
			nr++;
	}
	
	g<<nr;
	
	return 0;
}