#include <stdio.h>
#include <math.h>

char a[2000100];

int main()
{
    freopen("ciur.in","r",stdin);
    freopen("ciur.out","w",stdout);
    
    int n,ret=0,lim;
    
    scanf("%d",&n);
    if (n>=2) ++ret;
    lim = (int)sqrt(n);
    
    for (int i=4;i<=n;i+=2) a[i] = 1;
    
    for (int i=3;i<=n;++i) if(a[i] == 0)
    {
        ++ret;
        if (i<=lim) for (int j=i*i;j<=n;j+=i*i) a[j] = 1;        
    }
    
    printf("%d\n",ret);
        
    return 0;    
}