#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <string>
#define rep(x,to) for(x=0;x<to;x++)
#define rep2(x,from,to) for(x=from;x<to;x++)
#define num  1000000

using namespace std;




int main(void){

int innum,i;

char Find[num]; // 探索リスト
	for(int i = 2; i <= num; i++){
		Find[i] = '0';
		if(i%2==0) Find[i] = '1';
	}
	for(int i = 2; i*i < num; i++){
    	if(Find[i] > '0') continue; // すでに除いた数は飛ばす
    	for(int j = i * 2; j< num; j += i) {
        	if(Find[j]=='0') Find[j] = '1';
    	}
	}
	Find[2]='0';
	while(cin >> innum){
		int cnt=0;
		rep(i,innum+1) if(Find[i]=='0') { 
		//	cout << i << " ";
			cnt++;
		}

		cout << cnt <<endl;
	}
	return 0;
}