#include<stdio.h>
int main() {
	int  n,c=0,d=0,e=1;
	scanf_s("%d", &n);
	printf("2\n");
	for (int i = 1; i <= n||e<=100; i++) {
		for (int a = 2; a < i; a++) {
				c = i % a;
				if (c == 0) break;
		}if (c != 0) {
				printf("%d\n", i);
				d=d+1;
				e = e + i;
			}
	}printf("%d", d);
	return 0;
}