#include <stdio.h>

int main(void){
	int n;
	while(scanf("%d",&n)!=EOF){
		int count=0;
		for(int m=2;m<=n;m++){
			bool check=true;
			for(int i=2;i<m;i++){
				if(i!=m && m%i==0){
					check=false;
					break;
				}
			}
			if(check==true){
				count++;
			}
		}
		printf("%d\n",count);
	}
	return 0;
}