#include <stdio.h>
int main() {
int i, j, sum = 0, co = 0;
int L, a;
scanf("%d", &L);
for (i = 2; i <= L; i++) {
a = 0;
for (j = 2; j < i; j++) {
if (i % j == 0)
a++;
}
if (a == 0) {
sum += i;
if (sum <= L) {
printf("%d\n", i);
co++;
}
}
}
printf("%d", co);
return 0;
}