#include<stdio.h>
#include<iostream>

int prime(int data){
	int i;
	if(data == 2){
		return 1;
	}
	if(data%2 == 0){
		return 0;
	}
	for(i = 2;i < data;i++){
		if(data%i == 0){
			return 0;
		}
	}
	return 1;
}

int main(void){
	int data,cnt=0,i;
	while(std::cin >> data){
		for(i=2;i<=data;i++){
			if(prime(i)){
				cnt++;
			}
		}
		std::cout << cnt << std::endl;
	}
}