#include <stdio.h>

void Ciur(int n, FILE* output) {

    int i, k;
    int count = 1;
    char a[n];
    for (i = 3; i <= n; i += 2)
        a[i] = 0;

    for (i = 3; i <= n; i += 2)
        if ( a[i] == 0 )
        {
            fprintf(output, "%d\n", i);
            count++;
            if (i <= sqrt(n))
                {
                    for (k = i * i; k <= n; k += i)
                        a[k] = 1;
                }
        }
    fprintf(output, "%d ", count);
}

int main() {

    FILE *input, *output;
    input = fopen("ciur.in", "r");
    output = fopen("ciur.out", "w");

    int n;

    fscanf(input, "%d ", &n);

    Ciur(n, output);


    return 0;

}