#include <stdio.h>

int main (void){
	int number, i, j, count=0, flag=0, d;
	
	while(scanf("%d", &number)!=EOF){
		count=0;
		int n[number];
		for(i=0; i<number; i++){
			n[i]=i+1;
		}
		
		n[0]=-1;
		for(i=0; i<number; i++){
			if(n[i]!=-1){
				d=i+1;
				for(j=d, flag=0; j<=number; j+=d, flag++){
					if(flag!=0){
						n[j-1]=-1;
					}
				}
			}
		}
	
		for(i=0; i<number; i++){
			if(n[i]!=-1){
				//printf("%d\n", n[i]);
				count++;
			}
		}
		printf("%d\n", count);
	}
	
	return 0;
}