#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,cnt = 0;
    while( fin>>i )
    {
        cnt++;
        if( ( i % 2 == 0 || i % 3 == 0 || i % 5 == 0 || i % 7 == 0 || i % 11 == 0 || i == 1 ) && cnt > 276998 ) rsp++;
    }
    fout<<rsp;
    return 0;
}