#include <bits/stdc++.h>

using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
bool ciur[2000005];
int main()
{
    int n,i,j,k=1;
    f>>n;
    ciur[2]=true;
    for( i = 3 ; i <= n ; i = i + 2)
        if(ciur[i] == false)
        {
            k ++ ;
            for( j = 3 * i ; j <= n ; j = j + 2 * i)
                ciur[j]=true;
        }
    g<<k;
    return 0;
}