#include<stdio.h>
#include<stdlib.h>
#define SIZE 10000
char x[SIZE];
int main()
{int n;

scanf("%d",&n); // citeste n
for(int i=1; i<=n ;i++) x[i] = '1'; // initializarea vectorului de flaguri
x[1] = '0'; // 1 nu e numar prim
for(int i=2;i<=n;i++)
{       if (x[i] == '1') //verifica daca i este prim
        for(int j=i+i;j<=n;j+=i) x[j] = '0'; // daca i este prim, marcheaza in vectorul de flaguri toti multiplii lui i ca fiind neprimi
        }
for(int i=1; i<=n ;i++) if (x[i]=='1') printf("%d ", i);   //afisare
for(;;);
    return 0;
    }