#include<iostream>

int a,n[40],c[40];
int main (){
	for(int i=2;i<31;i++){
		n[i]=1;
		for(int j=2;j<i;j++){
		if(i%j==0){
			n[i]=0;
			j=i;
		}
		}
	}

	for(int i=1;i<31;i++){
		c[i]=c[i-1]+n[i];
	}
	while(scanf("%d"a)^){
		printf("%d",c[a]);
	}
}