#include<cstdio>
#define Maxn 2000005
using namespace std;
int i,n,nr;
long j;
char v[Maxn];
int main ()
{
	freopen("ciur.in" , "r" , stdin);
	freopen("ciur.out" , "w" ,stdout);
	scanf("%d" , &n);
	nr=0;
	for(i=2;i<=n;i++)
		if(!v[i])
			{
				nr++;
				for(j=i+i;j<=n;j+=i)
					v[j]=1;
			}
	printf("%d" , nr);
	return 0;
}