#include <iostream>
#include <math.h>
using namespace std;

bool is(float n)
{
	for(int i=2;i<=sqrtf(n);i++)
		if((int)n%i==0)
			return false;
	return true;
}

int main()
{
	int n;
	while(cin>>n)
	{
		int sum=1;
		for(int i=3;i<=n;i++)
			if(is(i)==true)
				sum++;
		cout<<sum<<endl;
	}
}