#include<iostream>
using namespace std;

int main()
{
 bool prime[1000000];

 prime[0]=prime[1]=false;
 for(int i=2;i<1000000;i++){
	prime[i]=true;
 }

 for(int i=2;i*i<1000000;i++){
	if(prime[i]){
		for(int j=i*i;j<1000000;j+=i){
			prime[j]=false;
		}
	}
 }

 int n_prime[1000000];
 int cnt=0;
 for(int i=0;i<1000000;i++){
	if(prime[i]){
		cnt++;
	}
 	n_prime[i]=cnt;
 }

 while(true){
	int n;
	cin>>n;
	if(cin.eof()){
		break;
	}
	if(n==0){
		break;
	}
	cout<<"??¬?´???°?????°???"<<n_prime[n]<<endl;
 }
 return 0;
}