#include <bits/stdc++.h>
using namespace std;
int n=1,ans;
bool isp[10000010];
int main(){
	while(n){
		cin>>n;
		if(n==0){
			break;
		}
		for(int i=2;i<=n;i++){
			if(isp[i]==0){
				ans++;
				for(int j=2;j*i<=n;j++){
					isp[i*j]=1;
				}
			}
		}
		cout<<ans<<endl;
		ans=0;
	}
    return 0;
}