#include <stdio.h>
#include <time.h>
unsigned char val[2000000];

int main(){
	clock_t beg=clock();
	unsigned int N,num=0,i,j;
	memset(val,0,2000000);
	freopen("ciur.in","rt",stdin);
	freopen("ciur.out","wt",stdout);
	scanf("%u",&N);
	for(i=2;i<N;i++){
		if(!val[i-1]){
			for(j=i*2-1;j<N;j+=i){
				val[j]=1;
			}
		}
	}
	for(i=1;i<N;i++){
		if(!val[i])num++;
	}
	printf("%d",num);
	printf("\n%f",((float)clock()-(float)beg)/CLOCKS_PER_SEC);
	return 0;
}