#include <iostream>
#include <math.h>
using namespace std;

unsigned int v[2000001];
int main()
{
    unsigned int N,i,j,s;
    double x=sqrt(N);
    cin>>N;
    for(i=4;i<=N;i+=2)
        v[i]=1;
    for(i=3;i<=x;i+=2)
        for(j=i*i;j<=N;j+=2*i)
            v[j]=i;
    for(s=0,i=2;i<=N;i++)
        if(!v[i])
            s++;
    cout<<s;
}