#include <algorithm>
#include <bitset>
//#include <fstream>
using namespace std;
#define dim 2000001


bitset <dim> v;

int main()
{
	long n, f=1;
	freopen ("ciur.in","r",stdin) ;
	freopen ("ciur.out","w",stdout) ;
	//ifstream fin("ciur.in");
	//ofstream fout("ciur.out");
		scanf("%d", &n);
	//fin>>n;
	for(int i=2;i<n;++i)
	{
		++i;
		if(!v[i])
		{
			++f;
	        for(int j=i;j<=n/i;++j)
			{
				v[j*i]=1;
				++j;
			}
		}
	}
		printf("%d", f);
		//fout<<f;
		return 0;
}