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

bool p[1000010];
int input;

void erato(){
	fill(p, p+1000010, true);
	p[0] = p[1] = false;

	for(int i=0; i * i < 1000010; i++){
		if(!p[i]) continue;

		for(int j = i + i; j < 1000010; j += i){
			p[j] = false;
		}
	}
}

int main(){
	erato();
	int input;

	while(scanf("%d", &input) != EOF){
		int ans = 0;
		for(int i=0; i <= input; i++){
			if(p[i]) ans++;
		}
		cout << ans << endl;
	}
}