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

bool f[1000000];

int main(){
	int n;
	while(cin>>n){
		memset(f,0,n*sizeof(bool));
		int l=sqrt(n);
		for(int i=2;i<=l;i++){
			for(int j=2;j*i<=n;j++){
				f[j*i]=true;
			}
		}
		int cnt=0;
		for(int i=2;i<=n;i++) if(!f[i])cnt++;
		cout<<cnt<<endl;
	}
}