#include<cstdio>
using namespace std;
FILE*in=fopen("ciur.in","r");
FILE*out=fopen("ciur.out","w");
bool v[2000007];
int n,ct=0;
int main()
{
    v[1]=1;
    fscanf(in,"%d",&n);
    if(n>=2)
    {
        ct++;
    }
    for(int i=4;i<=n;i=i+2)
    {
        v[i] = 1;
    }
    for(int i=3;i<=n;i=i+2)
    {
        if(v[i]==0)
        {
            ++ct;
            if(1LL*i*i<=n)
            {
                for(int j=i*i;j<=n;j=j+i)
                {
                    v[j]=1;
                }
            }
        }
    }
    fprintf(out, "%d", ct);
}