#include<stdio.h>
int zhishu(int a){
	for (int i = 2; i <a;) {
		if (a % i == 0) {
			a = 0;
			break;
		}
		else {
			i++;
		}
	}
	return a;
}
int main() {
	int n;
	scanf("%d", &n);
	int j;
	int s = 2;
	int num = 1;
	printf("%d\n", 2);
	if (n > 2) {
		for (j = 3; j <= 10e5;j++) {
				if (s+j <=n) {
					if (zhishu(j) != 0) {
						printf("%d\n", j);
						s += j;
						num += 1;
					}
				}
				else {
				    printf("%d", num);
					break;
				}
			
			
		}
	}
	else if(n==2){
		printf("%d\n%d", 2, 1);
	}
	else if(n<2) {
		printf("0\n");
		return 0;
	
	}
	
	
	return 0;
}