#include <iostream>
#include <string>
#include <algorithm>
#include <set>
#include <vector>
#include <cstring>
#include <climits>
#include <queue>
using namespace std;

#define REP(i,a,n) for(int i=(a); i<(int)(n); i++)
#define rep(i,n) REP(i,0,n)
#define EPS 1e-9


bool primes[1000000];

void make_prime(){
	for(int i=2; i<1000000; i++)primes[i]=true;
	for(int i=2; i*i<=1000000; i++)
		for(int j=i*2; j<1000000; j+=i)primes[j]=false;
}

int main(){
	int n,ret;
	make_prime();
	while(~scanf("%d",&n)){
		ret = 0;
		for(int i=2; i<=n; i++)if( primes[i] )ret++;
		printf("%d\n",ret);
	}
	return 0;
}