#include <stdio.h>
#define MAX 10^6

int main(void)
{
	int n,ans,i,k,j=0;
	int ansbox[MAX];

	for(i=2 ; i<MAX ; i++){
		for(k=2 ; k<=i ; k++){
			if(i%k==0)
				break;
		}
		if(i==k){
			ansbox[j]=k;
			j++;
		}
	}

	while(scanf("%d",&n) != EOF){
		for(i=2 ; i<=n ; i++){
			if(ansbox[i]<=n)
				ans++;
		}
		printf("%d",ans);
		ans=0;
	}
	
	return 0;
}