#include <bits/stdc++.h>

using namespace std;
ifstream in  ("dtcsu.in");
ofstream out("dtcsu.out");

int main(){
    long long n,x;
    in>>n;
    int nr=0;
    for(int i=1;i<=n;i++){
        in>>x;
        if(x%2==0 || x%3==0 || x%5==0 || x%7==0 || x%11==0 || x==1){
            nr++;
        }
    }
    out<<nr;
}