#include<stdio.h>

#define input "ciur.in"
#define output "ciur.out"

#define dim 2000000

long long unsigned n, cont=1;
char a[dim];

int main()
{
	FILE *in, *out;

	in = fopen (input, "r");
	out = fopen (output, "w");

	long long unsigned i, j;

	fscanf(in, "%lld", &n);

	for(i=2; i*i<=n; i++)

		for(j=i+i; j<=n; j+=i)

			a[j] = '1';

	for(i=3; i<=n; i+=2)

		if(a[i]!='1')

			cont++;

	fprintf(out, "%lld", cont);

	return 0;

}