#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
const int MAX=100001;
int n;
bool v[MAX];
long long x[MAX];
void ciur()
{
   int i, j;
   for(i=2; i<n; i+=2)
   {
       x[i]=2;
       for(i=3; i<n; i+=2)
       {
          if(!v[i])
          {
            x[i]=i;
              for(j=1; (j*i)<n; j+=2)
              {
                  if(!v[j*i]) v[j*i]=true, x[j*i]=i;
              }
          }
       }
   }
}
int main() {
    int i, k=1;
    fin>>n;
    ciur();
    for(i=1; i<=n; i++) if(x[i]>0&& x[i]!=3) k++;
    fout<<k;
    return 0;
}