#include <stdio.h>
main(){int N=1000,a[9*N],b,t,*h,*g=a,*f=g+1;void Q(p){if(b){t=*g*p;h=f-1;while(t<*h)h--;if(t!=*h){h=f;while(*(h-1)>t){*h=*(h-1);h--;}*h=t;f++;}if((*g)%p)b=0;}}*g=1;while((g-a)<N){printf("%d\n",*g);b=1;Q(2);Q(3);Q(5);Q(7);Q(11);Q(13);Q(17);Q(19);Q(23);g++;}return 0;}