#include<stdio.h> #include<string.h> bool flag[2000000]; int main() { int N; //freopen("E://input.txt","r",stdin); for(int i=2;i<=1415;i++) if(!flag[i]) for(int j=i<<1;j<=2000000;j+=i) flag[j]=true; while(true) { scanf("%d",&N); if(N==0) break; for(int i=2;i<=N;i++) if(!flag[i]) printf("%d ",i); printf("/n"); } return 0; }