#include <fstream>
#include <math.h>
using namespace std;
int verifprime(int r, int nr)
    {
    if (nr%2==0)
        return 0;
    for (int d=3;d<=r;d+=2)
        {
         if (nr%d==0)
            return 0;
        }
     return 1;
    }
int main()
{
int n, i=0, s=4, r;
ifstream in("ciur.in");
ofstream out("ciur.out");
in >> n;
if (n>=11)
    {
for (int nr=11;nr<=n;nr+=2)
    {
     if (nr%3!=0 || nr%5!=0 || nr%7!=0)
        {
        r=sqrt(nr);
        s+=verifprime(r, nr);
        }
    }
    }
out << s;

    return 0;
}