#include<iostream>
using namespace std;
int main(){
	int n, cnt;		
	while(cin >> n){
		//??????????????????1???????????\??±??????
		bool prime[n+1] = {false};
		prime[1] = true;
		// ??¨??????????????????????????????
		for(int j = 2; j*j <= n; j++){
			if(!prime[j]){
				for(int k = j; k*j <= n; k++){
					prime[j*k] = true;
				}
			}
		}
		cnt = 0;
		//false?????¨????´???°
		for(int i = 1; i <= n; i++){
			if(!prime[i]) cnt++;
		}
		cout << cnt << endl;
	}
}