#include <stdio.h>
#include <stdlib.h>

int main()
{
	int n, *v, i, j, nr = 0;
	FILE *f, *g;

	f = fopen("ciur.in", "r");
	g = fopen("ciur.out", "w");

	fscanf(f, "%d", &n);

	v = (int *)malloc(sizeof(int) * (n + 1));

	for (i = 2; i <= n; i++)
		v[i] = 1;

	for (i = 2; i<= n; i++)
		if (v[i])
		{
			nr++;
			for (j = 2 * i; j <= n; j = j + i)
				v[j] = 0;
		}

	fprintf(g, "%d\n", nr);

	fclose(f);
	fclose(g);

	return 0;
}