#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    bool ok[2000005]
    int n,i,p,nr=0;
    cin>>n;
    for(p=2; p<=n; p++)
        ok[p]=1;
    for(p=2; p<=n; p++)
    {

        if(ok[p])
        {
            nr++;
            for(i=1; i<=n/p; i++)
                ok[p*i]=0;
        }
    }
    cout<<nr;

    return 0;
}