#include <stdio.h>
int main() { 
	long int L;
	scanf("%d", &L);
	int a[100] ={2};
	int num = 1;
	long long int sum = 2;
	if (L < 2) printf("\n0");
	else if (L == 2) printf("\n2\n\n1");
	else {
		for (int i = 3;; i++) {
			if (sum > L) { num--; break; }
			for (int j = 0; j < num; j++) {
				if (i % a[j] == 0)
					break;
				if (j == num - 1) {
					a[num] = i;
					sum += i;
					num++;
				}
			}
		}
		printf("\n");
		for (int i = 0; i < num; i++) {
			printf("%d\n\n", a[i]);
		}
		printf("%d", num);
	}
 	return 0;
}