#include<stdio.h>
#include<math.h>

int main()
{
	int i, j, m, flag, count=0;
	
	for (i=2; i<=350000; i++)
	{
		if (i==2)
		{
			count++;
			continue;
		}
		if (i%2==0)
		continue;
		
		flag= 1;
		m=(int) sqrt((double) i);
		for (j=3; j<=m; j+=2)
		{
			if (i%j==0)
			{
				flag=0;
				break;
			}
		}
		
		if (flag==1)
		count++;
	}
	
	printf("%d", count);
	
	return 0;
}