#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int judge(int n) {
    int count = 0;
    for (int i = 2; i < sqrt(n); i++) {
        if (n % i == 0)count++;
    }
    return count;
}
int main() {
    int l,all=0,count=0;
    scanf("%d", &l);
    if (l < 2)printf("0");
    else if (l == 2)printf("2\n1");
    else{
        for (int i = 2; ; i++) {
            int result = judge(i);
            if (result == 0) {
                all += i;
                if (all <= l) {
                    printf("%d\n", i);
                    count++;
                }
                if (all > l)break;
            }
        }
        
    }
    printf("%d", count);
    return 0;
}