#include<iostream>
#include<vector>
#include<cmath>
using namespace std;

int eratos(int n){
	vector<int> v;
	for(int i=0; i<=n; i++) v.push_back(i);
	v[1]=0;
	for(int i=2; i<=(int)sqrt((double)n); i++){
		if(v[i]!=0){
			for(int j=2; i*j<=n; j++){
			v[i*j]=0;
			}
		}
	}
	int count=0;
	for(int i=2; i<=n; i++)
		if(v[i]!=0) count++;
	return count;
	return 0;
}

int main(void){
	int n;
	while(cin >> n)
		cout << eratos(n) << endl;
	return 0;
}