#include <iostream>
#include <math.h>
using namespace std;

int prime(int num){

	if(num<2){
		return 0;
	}else if(num==2){
		return 1;
	}else if(num%2==0){
		return 0;
	}
	
	for(int s=3; pow(s,2)<=num; s+=2){
		if(num%s==0){
			return 0;
		}
	}
	
	return 1;
}

int main(){
	int num, count=0;
	
	cin >> num;
	
	for(int i=0; i<=num; i++){
		if(prime(i)==1){
			count++;
		}
	}
	
	cout << count << endl;
	
	return 0;
}