#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int count=0;
		for(int prime=2; prime<=n; prime++)
		{
			if(prime==2)
			{
				count++;
			}
			else
			{
				int i;
				for(i=2; i<prime; i++)
				{
					if(prime%i==0)
						break;
				}
				if(i==prime)
					count++;
			}
		}
		printf("%d\n",count);
	}
	return 0;
}