#include<stdio.h>
int main() {
	int i, j, l, count = 0, sum = 0; //i是2-10000待确认是否为素数的数，j表示i的因子，k表示素数的个数
	scanf("%d", &l);
	for (i = 2; sum < l; i++) {
		int r = 0;
		for (j = 2; j * j <= i; j++) {
			if (i % j == 0) {
				r = 1; //判断i是否能被1和本身以外的数整除，%表示求余
				break;//break跳出第二个for循环
			} else r = 0;
		}
		if (r == 0) {
			if (sum + i > l) {
				break;
			} else {
				sum += i;
				printf("%d\n\n", i);
				count++;
			}
		}
	}
	printf("%d", count);

	return 0;
}