#include<stdio.h>
#include<math.h>

int main()
{
	int n;
	int c;
	c = 0;
	int ch = 0;
	scanf("%d", &n);
	printf("2\n");
	for(int i = 3; i < n; i++)
	{
		c = 0;
		int x = (int)sqrt(i);
		for(int k = 2; k < x; k++)
			{
				ch++;
				if(i % k == 0) {
					c = 1;
					break;
	}
			}
		if(c == 0)
			{
				printf("%d\n", i);
			}
	}
	printf("%d", ch);
	return 0;
}