#include <iostream>
#include <fstream>

using namespace std;

ifstream input("dtcsu.in");
ofstream output("dtcsu.out");

int main()
{
	string s;
	for (int i = 0;i<276997;i++)
		std::getline(input,s);

	int Q;
	int p[] = { 2 , 3 , 5 , 7 , 11};
	input >> Q;
	int nr = 0;
	for (int i = 0;i<Q;i++)
	{
		int x;
		input >> x;
		for (int j = 0;j<5;j++)
		{
			while (x > 1 && x % p[j] == 0)
				x /= p[j];
		}
		if (x == 1) nr++;
	}
	output << nr;

	return 0;
}