#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("ciur.in");
ofstream cout("ciur.out");

bool x[2000001];
int n, i, j, k, l;

int main()
{
    cin>>n;
    k=1;
    q=sqrt(n);
    for(i=2; i<=n/2; i++) x[1<<i]=1;
    for(i=3; i<=n; i+=2)
        if(x[i]==0)
        {
            k++;
            if(i<=l)
                for(j=i*i; j<=n; j+=i) x[j]=1;
        }
    cout<<k;
    return 0;
}