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

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

bool isDiv235711(unsigned long long nr) {
	if(nr==0)return false;
	//cerr << nr << ' ';
	while(nr%11==0)nr/=11;
	//cerr << nr << ' ';
	while(nr%7==0)nr/=7;
	//cerr << nr << ' ';
	while(nr%5==0)nr/=5;
	//cerr << nr << ' ';
	while(nr%3==0)nr/=3;
	//cerr << nr << ' ';
	while(nr%2==0)nr/=2;
	//cerr << nr << ' ';
	return nr==1;
}

int main() {
	for(int i = 0; i < 276997; ++i) {
		string t;
		getline(in,t);
	}
	int n;
	in >> n;
	int cnt = 0;
	for(int i = 0; i < n; ++i) {
		unsigned long long t;
		in >> t;
		if(isDiv235711(t))cnt++;
	}
	out << cnt << '\n';
}