#include<fstream>
#include<csdlib>
int main()
{
	unsigned long long N;
	unsigned i;
	char a[20];
	std::ifstream f("dtcsu.in");
	for (i = 1; i <= 276997; f >> a, i++);
	i = 0;
	while (f >> a)
	{
		N = strtoull(a, NULL, 0);
		while (!(N % 2))
			N >>= 1;
		while (!(N % 3))
			N /= 3;
		while (!(N % 5))
			N /= 5;
		while (!(N % 7))
			N /= 7;
		while (!(N % 11))
			N /= 11;
		 i += (N == 1);
	}
	f.close();
	std::ofstream g("dtcsu.out");
	g << i;
	g.close();
}