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

int ciur(int n)
{
	int total = 0;
	char *x = calloc((n+1), sizeof(char));
	int i,j;
	for (i = 2; i <= n; ++i)
	{
		if (x[i] == 0)
		{
			++total;
			for (j = i*2; j <= n; j += i)
			{
				x[j] = 1;
			}
		}
	}

	free(x);
	return total;
}

int main()
{
    freopen("ciur.in", "rt", stdin);
    freopen("ciur.out", "wt", stdout);
    int n;
    scanf("%d", &n);
    printf("%d", ciur(n));

    return 0;
}