#include<iostream>
#include<math.h>
#define MAX (1000000)
using namespace std;

int N;
int array[MAX];
int count = 0;
int main(){
	cin >> N;
	
	for(int i=0; i < N; i++){
		array[i]=1;
	}
	
	for(int i=2; i < sqrt(N); i++){
		for(int j=1; i*j < N; j++){
			array[i*j] = 0; 
		}
	}
	
	for(int i=0; i < N; i++){
		if(array[i] == 1){
			count++;
		}
	}
	cout << count << endl;
	
	return 0;
}