#include<iostream>
using namespace std;

const int MAX_N=1000000;
int prime[MAX_N+1];
bool isPrime[MAX_N+1];

int main(int N){
	int count=0;
	while(cin>>N){
		for(int i=0;i<=N;i++)
		isPrime[i]=true;
	isPrime[0]=isPrime[1]=false;
	for(int i=2;i<=N;i++){
		if(isPrime[i]){
			prime[count++]=i;
			for(int j=2*i;j<=N;j+=i)
				isPrime[j]=false;
		}
	}
	return count;
	cout<<count<<endl;
}
	
	}