#include <cstdio>

int a[100000000];
int main(){
  int b,c,d;
  for(b=2;b<100000000;b++){
    if(a[b]==0){
      for(d=2;d*b<=100000000;b++){
	a[b*d]=1;
      }
    }
  }

  printf("Digite entero positivo o 0 para terminar\n");
  while(scanf("%d",&b) && b!=0){
    printf("Los primos menores o iguales a %d son:\n",b);
    for(c=2;c<=b;c++){
      if(a[c]==0){
	printf("%d\n",c);
      }
    }
    printf("Digite entero positivo o 0 para terminar\n");
  }
}