#include <stdio.h>
#include <math.h>
#include<stdlib.h>
int isss(int i) {
if (i == 2 || i == 3) {
return 1;
}
for (int j = 2; j < i-1; j++) {
if (i % j == 0) {
return 0;
}
}
return 1;
}
int main(void) {
int l, i, r, c;
scanf("%d", &l);
r = 0;
c = 0;
i = 2;
while (1) {
if (isss(i) == 1) {
r += i;
if (r > l) {
//putchar(13);
break;
}
if (r <=l) {
c++;
if (i == 2) {
printf("2");
}
else {
printf(" ");
printf("%d", i);
}
}
}
if (i == 2) {
i = 3;
}
else {
i += 2;
}
}
printf("\n");
printf("count=%d", c);
return 0;
}