#include<fstream>
#define nx 2000007
using namespace std;
int n,i,j,sol;
char bit[nx/8+1];

bool verify(int poz)
{
    if(bit[poz<<3] & (1<<(poz&7)))return 1;
    return 0;
}

void modify(int poz)
{
    bit[poz<<3]|=(1<<(poz&7));
}

ifstream fin("ciur.in");
ofstream fout("ciur.out");

int main()
{
    fin>>n;

    sol=1;
    for(i=3;i<=n;i+=2)
    {
        if(!verify(i))
        {
            sol++;

            if(1LL*i*i<=1LL*n)
            for(j=i*i;j<=n;j+=i)
                modify(j);
        }
    }

    fout<<sol;
    return 0;
}