#include <stdio.h>
#include <math.h>
 
int main()
{
 
    int n;
    scanf("%d",&n);
 
    int arr[n+1] = {0};
 
    arr[1]  = 1;
 
    for(int i  = 4 ; i<=n ; i+=2)
        arr[i] = 1;
 
 
    for(int i = 3; i<=sqrt(n) ; i+=2)
    {
        if(arr[i] == 0)
        for(int j = i*i ; j<=n ; j+=2*i)
        {
            arr[j] =  1;
        }
    }
 
    for(int i = 2 ; i<=n ; i++){
        if(arr[i] == 0)printf("%d ",i);
    }
    printf("\n");
 
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxtYXRoLmg+CgppbnQgbWFpbigpCnsKCiAgICBpbnQgbjsKICAgIHNjYW5mKCIlZCIsJm4pOwoKICAgIGludCBhcnJbbisxXSA9IHswfTsKCiAgICBhcnJbMV0gID0gMTsKCiAgICBmb3IoaW50IGkgID0gNCA7IGk8PW4gOyBpKz0yKQogICAgICAgIGFycltpXSA9IDE7CgoKICAgIGZvcihpbnQgaSA9IDM7IGk8PXNxcnQobikgOyBpKz0yKQogICAgewogICAgICAgIGlmKGFycltpXSA9PSAwKQogICAgICAgIGZvcihpbnQgaiA9IGkqaSA7IGo8PW4gOyBqKz0yKmkpCiAgICAgICAgewogICAgICAgICAgICBhcnJbal0gPSAgMTsKICAgICAgICB9CiAgICB9CiAgICAKICAgIGZvcihpbnQgaSA9IDIgOyBpPD1uIDsgaSsrKXsKICAgICAgICBpZihhcnJbaV0gPT0gMClwcmludGYoIiVkICIsaSk7CiAgICB9CiAgICBwcmludGYoIlxuIik7Cgp9Cg==

NTA=

50