#include <fstream>
using namespace std;
int v[1000000];
int main()
{
    ifstream f("ciur.in");
    ofstream c("ciur.out");
    int N,i,j,k;
    f>>N;
    j=0;
    k=1;
    v[j]=2;
    for(i=3;i<=N;i++)
    {
        for(j=0;j<k;j++)
            if(i%v[j]==0)
            {
                j=k+1;
            }
        if(j==k)
        {
            v[k]=i;
            k++;
        }
    }
    c<<k;
    return 0;
}