#include<stdio.h>
int main()
{freopen ("ciur.in", "r", stdin);
freopen ("ciur.out", "w", stdout);
int n,i,v[200000],x,j=1,nr=0;
scanf("%d", &n);
for(i=1;i<=n;i++){
	v[i]=i;
}
v[1]=0;
for(i=2;i<=n;i++){
	if(v[i]!=0){
		j++;
		for(x=1;x<=n;x++){
			v[i*x]=0;
		}
	}
}
printf("%d", j-1);
return 0;
}