#include <stdio.h>
#include <stdlib.h>
void transformar(int n, int* vetor)
{
    int i;
    for (i= 0; i<n; i++)
        if( i>1 && vetor[i] ==1)
            printf("%d ", i);
}

void verificar(int n, int *vetor)
{   int i;
    int j;
    int k;
    int cont=0;
    for(i=2;i<n;i++)
        for(i=1;i<=n;i++)
            if(vetor[i]%i==0)
                cont+=1;
        if (cont==2)
            k=vetor[i];
            for(i=2;i<n;i++)
                if (vetor[i]%k==0)
                    vetor[i]=0
        else


int main()
{   int n,j;
    scanf("%d", &n);
    int *vetor = (int*) malloc (sizeof (int)*n);
    int i;
    vetor[0]=0;
    vetor[1]=0;
    for(i=2;i<n;i++)
        vetor[i]=1;
    transformar(n,vetor);
    verificar(n, vetor);

}