#include <iostream>
#include <fstream>
#include <queue>
#define mod 1000000007
using namespace std;
ofstream fout("dtcsu.out");
ifstream fin ("dtcsu.in" );
int main()
{
    int rsp = 0;
    unsigned long long i;
    while( cin>>i )
    {
        if( i % 2 == 0 || i % 3 == 0 || i % 5 == 0 || i % 7 == 0 || i % 11 == 0 || i == 1 ) rsp++;
    }
    fout<<rsp;
    return 0;
}