#include <iostream>
#define NUM 1000000
using namespace std;

int Prime[NUM];

int main(){

	for( int i=0;i<NUM;i++ ){
		Prime[i]=1;
	}
	Prime[0]=Prime[1]=0;
	for( int i=2;i<NUM;i++ ){
		if( Prime[i] ){
			for( int j=i*2;j<NUM;j+=i ){
				Prime[j]=0;
			}
		}
	}
	int n;
	while( cin>>n ){
		int primenum=0;
		for( int i=0;i<=n;i++ ){
			primenum+=Prime[i];
		}
		cout<<primenum<<endl;
	}

	return 0;
}