#include <stdio.h>
#define MAX 1000000

int main()
{
   int n, i, j;
   int t[MAX];

   printf("n = "); 
   scanf("%d", &n);
   
   for (i = 0; i < n; ++i) t[i] = 1;
      
   for(i=2; i<n; i++)
   {
      if( t[i] == 1 )
         for(j=2*i; j<n; j=j+i ) 
            t[j] = 0;
   }
   
   i=2; 
   while(i<=n) 
   {
      if(t[i]) printf("%d ",i);
      i++;
   }
   printf("\n");

   return 0;
}