#include<fstream>
#include<bitset>
#define NMAX 1<<17
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
int main() {

	int N, nrprime = 1;
	in>>N;
	bitset<NMAX> V;
	for(long i=3;i<=N;i+=2)
	{
	    if(V[i]) continue;
	    for(long j=i+(i<<1);j<=N;j+=i<<1)
            V[j]=true;
        nrprime++;
	}
	out<<nrprime;

	return 0;
}