#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

bool b[50000001];

int main(){
	int n, k = 1;
	fin>>n;
	for(int i = 1;2*i*i + 2*i <= n; ++i)
	if(!b[i])
		for(int j = 2*i*i + 2*i;2*j + 1 <= n; j += 2*i + 1)
			b[j] = 1;
	for(int i = 1;2*i + 1<= n; ++i)
		if(!b[i])
			++k;
	fout<<k;
	return 0;
}