#include<stdio.h>
int flg[1000000];
int main(void)
{

	int a,i,j,cnt;
	while(scanf("%d",&a)!=EOF){	
		for(i=2;i<=a;i++){
		flg[i]=1;
		}
		for(i=2;i*i<=a;i++){
			if(flg[i]=1){
				j=2;
				while(i*j==a){
				flg[i*j]=0;
				j++;
				}
			}
		}
		cnt=0;
		for(i=2;i<=a;i++){
			if(flg[i]=1){
			cnt++;
			}
		}
		printf("%d\n",cnt);
	}	
	return 0;
}