#include <fstream>
using namespace std;

#define dim 2000005

int main()
{
    ifstream in("ciur.in");
    ofstream out("ciur.out");

    int n,i,j,nr;
    char neprim[dim];

    in>>n;

    for(i=0;i<n;++i)
        neprim[i]='0';

    neprim[0]=1;
    neprim[1]=1;
    nr=0;
    for(i=2;i*i<n;++i)
        if(neprim[i]=='0')
            for(j=i;i*j<n;++j)
                neprim[i*j]='1';

    for(i=0;i<n;++i)
        if(neprim[i]=='0')
            ++nr;
            //out<<i<<"\n";
            //++nr;

    out<<nr;

    in.close();
    out.close();
    return 0;
}