#include <stdio.h>

#define DATA 30

int main(void)
{
	int h[DATA], k, yakusuu;

	for(int x = 0; x < DATA; x++) {
		k = 0;

		scanf("%d", &h[x]);

		for(int i = 1; i <= h[x]; i++) {
			yakusuu = 0;

			for(int j = 1; j <= i; j++) {
				if(i % j == 0) yakusuu++;
			}

			if(yakusuu == 2) k++;
		}

		printf("%d\n", k);
	}

	return 0;
}