#include <fstream>
using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");

int x[2000010],nr,n,v[2000010];

void marcheaza(int x)
{
    int aux=x;
    x+=x;
    while(x<=n)
    {
        v[x]=1;
        x+=aux;
    }
}


int main()
{
    f>>n;
    if(n==1)
    {
        g<<0<<'\n';
        return 0;
    }
    nr=1;
    for(int i=3;i<=n;i+=2)
        if(!v[i])
        {
            marcheaza(i);
            nr++;
        }
    g<<nr<<'\n';
    f.close();g.close();
    return 0;
}