#include<iostream>
#include<math.h>
#include<fstream>
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
int main (void)
{
       int test,n,i,aux,j,k;
       in>>n;
       k=0;
       for(i=1;i<n;i++)
       {
              test=1;
              if(i<=1)
              test=0;
              else
              {
                     for(j=2;j<=sqrt(i);j++)
                     if(i%j==0)
                     test=0;
              }
              if (test==1)
              k++;
       }
       out<<k;
       return 0;
}